题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
解题
方法1:
这里比较简单,但是要注意一下数字溢出的情况,代码:
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
let rev = 0, INT_MIN = -Math.pow(2, 31), INT_MAX = Math.pow(2, 31) - 1;
while (x != 0) {
let pop = x % 10;
x = parseInt(x/10);
if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
rev = rev * 10 + pop;
}
return rev;
};
执行结果,时间复杂度O(log10(x)):
方法2:
直接变成字符串,然后再转换,再判断溢出情况,贴代码:
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
let isNegative = x < 0
if (isNegative) {
x = -x
}
x = parseInt(x.toString().split('').reverse().join(''));
if(isNegative) {
x = -x;
}
if(x >= Math.pow(2, 31) - 1 || x <= -Math.pow(2, 31)) {
return 0;
}
return x;
};
结论:
以上是我对此题的解法,如果有小伙伴有更好的方式,或者非常有趣的思维方式,欢迎一起交流讨论。
希望此文能够解决大家工作和学习中的一些疑问,避免不必要的时间浪费,有不严谨的地方,也请大家批评指正,共同进步!
转载请注明出处,谢谢!