给出一个 32
位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
输入
123
,输出321
输入120
,输出21
输入-123
,输出-321
很快就会想到取整,然后利用数组反转,然后加上符号位得到反转后的数字,然后判断是否溢出,如果溢出就返回0,然后写出了下面的代码,而且也通过了LeetCode的测试
function reverse(x) {
let result = String(Math.abs(x)).split('').reverse().join('');
result = x < 0 ? -result : +result;
return result > Math.pow(2,31) - 1 || result < -Math.pow(2,31) ? 0 : result;
};
虽然它通过了测试,但是这样实现是有问题的,因为在一个只能存储得下32
位的有符号整数的环境中,如果整数反转后的数值超过要求的数值范围,也就是这一步result = x < 0 ? -result : +result;
,我们根本得不到 result
,它会直接溢出。这里的话看语言的实现对溢出的处理,其实有两种做法(这里并没有做实践)
try,catch
包一下,捕获到报错就直接返回0;result
就可以了取反除了利用数组的方法外,还可以利用数学的方法,数学中对10取余可以拿到最后一位数字,对10取除则可以去掉最后一位数字,同时在此基础上对溢出进行判断就可以了
function reverse(x) {
let MAX_VALUE = Math.pow(2,31) - 1; // 2147483647
let MIN_VALUE = -Math.pow(2,31); // -2147483648
let result = 0;
while (x != 0) {
pop = x % 10;
x = parseInt(x / 10);
if (result > parseInt(MAX_VALUE / 10) || (result == parseInt(MAX_VALUE / 10) && pop > 7)) return 0;
if (result < parseInt(MIN_VALUE / 10) || (result == parseInt(MIN_VALUE / 10) && pop < -8)) return 0;
result = result * 10 + pop;
}
return result;
};