友情提示:此篇文章大约需要阅读 2分钟16秒,不足之处请多指教,感谢你的阅读。
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解析
// https://leetcode-cn.com/problems/reverse-integer/
class Solution
{
/**
* @param Integer $x
* @return Integer
*/
function reverse($x)
{
// 判断数值是否为整数
if (!is_int($x)) return 0;
// 设置暂存器
$res = 0;
// 设置最大值及最小值范围 pow函数 次幂
$max = pow(2, 31) - 1;
$min = pow(-2, 31);
// 数字反转操作
while ($x != 0) {
$remainder = $x % 10;
$x = ($x - $remainder) / 10;
$res = $res * 10 + $remainder;
}
// 判断结果是否越界
if ($res > $max) return 0;
if ($res < $min) return 0;
return $res;
}
}
echo (new Solution)->reverse(-123);
这是我刷算法的 Github 仓库,喜欢的话可以给我一个 star,谢谢。