Leetcode基础刷题之PHP解析(7. Reverse Integer)

2019-6-20 星期四 开始吧

上一题链接Leetcode基础刷题PHP解析(103. Binary Tree Zigzag Level Order Traversal)

题目描述

给定一个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;
        
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php