LeetCode(PHP)之整数反转

题目：整数反转（Reverse Integer）

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解法一：

对传入数字进行取余操作每次弹出最后一位，推入变量ret中，每次再对ret进行推入时，要先判断推入后会不会溢出。

如果 ret =ret * 10 + pop 导致溢出，那么一定有ret >= xMax/10 或 ret <= xMin/10；
所以ret > xMax/10 或 ret < xMin/10,那么ret = ret* 10 + pop会溢出；
rev == xMax/10，那么只要pop > 7，ret = ret * 10 + pop会溢出；
rev == xMin/10，那么只要pop < -8，ret = ret * 10 + pop会溢出；

class Solution {
    /**
     * @param Integer $x
     * @return Integer
     */
    function reverse($x) {
        $ret = 0;
        $xMin = -pow(2, 31);
        $xMax = pow(2, 31) - 1;
        while($x != 0){
            $pop = $x % 10;   //pop为最后一位数字
            if($ret < $xMin / 10 || ($ret == $xMin/10 && $pop < -8)){
                return 0;
            }
            if($ret > $xMax / 10 || ($ret == $xMax/10 && $pop > 7)){
                return 0;
            }
            $ret = $ret * 10 + $pop; //将最后一位推入到的第一位
            $x = (int)($x / 10); //弹出最后一位数字
        }
        return $ret;
    }
}

解法二：

转换成字符串，用php函数strrev反转字符串，然后判断是否溢出。

class Solution {
    /**
     * @param Integer $x
     * @return Integer
     */
    function reverse($x) {
        if($x >= 0){
            $ret = strrev((string)$x);
        }else{
            $ret = -strrev((string)abs($x));
        }
        if($ret > pow(2,31) - 1 || $ret < -pow(2,31)){
            return 0;
        }else{
            return (int)$ret;
        }
    }
}