JavaScript算法:整数反转
Q:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
解题思路
result * 10 + x % 10 取出末位 x % 10(负数结果还是负数,无需关心正负),拼接到 result 中。
x / 10 去除末位,| 0 强制转换为32位有符号整数。
通过 | 0 取整,无论正负,只移除小数点部分(正数向下取整,负数向上取整)。
result | 0 超过32位的整数转换结果不等于自身,可用作溢出判断。
运算过程:
x result
123 0
12 3
1 32
0 321
代码
/**
- @param {number} x
- @return {number}
*/
var reverse = function(x) {
let result = 0;
while(x !== 0) {
result = result * 10 + x % 10;
x = (x / 10) | 0;
}
return (result | 0) === result ? result : 0;
};
链接:https://leetcode-cn.com/problems/reverse-integer/solution/wei-yun-suan-ji-jian-jie-fa-by-ijzqardmbd/