Skip to content

Latest commit

 

History

History
74 lines (63 loc) · 2.1 KB

7.md

File metadata and controls

74 lines (63 loc) · 2.1 KB

✏️Leetcode之PHP版题目解析(7. Reverse Integer)

2019-06-20 吴亲库里 库里的深夜食堂


✏️描述

给定一个32位整形,让我们反转它的整数,也就是说如果是负数,只是把负数后的数字进行反转,依然是负数。


✏️题目实例

****

✏️题目分析

这里唯一要注意的是note下说如果给定我们的环境只能存储32位带符号的整数范围,溢出的话,直接返回0.


✏️解法一

      /**
           * @param Integer $x
           * @return Integer
           */
          function reverse($x) {
              $true=1;
              if($x<0) $true= -1;
              $x *= $true;
              $x=strrev($x);
              $x = intval($x) * $true;
              if ($x >= pow(2, 31) - 1) return 0;
              if ($x <= pow(2, 31) * -1) return 0;
              return $x;
          }

看到一哥们的解,你们感受一下

✏️解法二

  /**
      * @param Integer $x
      * @return Integer
      */
     function reverse($x) {
  
           if($x == 0) return $x;
         $num = abs($x);
         $sign = $x<0 ? -1 : 1;
         $digits = array();
         while($num>0){
             array_push($digits, $num%10);
             $num = floor($num/10);
         }
         $reversedNum = 0;
         $factor = 1;
         for($i = count($digits)-1; $i>=0; --$i) {
             $reversedNum += $digits[$i]*$factor;
             $factor*= 10;
         }
         if(($sign>0 && $reversedNum > 2147483648-1) || ($sign<0 && $reversedNum >2147483648))
             return 0;
         return $sign*$reversedNum;
         
     }

联系