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

2019-6-20 期四 


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

426aef3ba6c85868ddec5f1a8088b6c8.png


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

吴亲库里 has written 85 articles

情绪只是对自己无能的愤怒

积分:4152 等级:P8 职业:php 城市:杭州

0 条回复

登录后才能进行评论,立即登录?