php 反转一个整数,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;

}

}

}