js之反转整数算法
给定一个 32 位有符号整数,将整数中的数字进行反转,当颠倒后的整数溢出时,返回 0。当尾数为0时候需要进行舍去,总结为下:
1.反转后可能溢出,此时应该返回0;
2.关于尾数为0时,应舍去;
示例 1:
输入: 123 --》》 输出: 321
示例 2:
输入: -123
--》》 输出: -321
示例 3:
输入: 120 --》》 输出: 21
注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
解法:
- 最优:转字符串 再转数组进行操作
- 看到有人用四则运算+遍历反转整数,会把这个解法放到下面
提示:
整数溢出的值为Math.pow(2, 31) - 1和Math.pow(-2, 31) + 1,转为数字:2147483647和-2147483647
js代码实现:
1、转数组操作:
const reverseInteger = (n) => {
if (n < 0) {
n = n.toString().split('-')[1]; // 负数提取数字
n = '-' + [...n].reverse().join('');
n = +n; // 转数字
} else {
n = n.toString(); // 转字符
n = +[...n].reverse().join(''); // 转为数组 颠倒数组 再合字符 最后转数字
}
if (n >= Math.pow(2, 31) - 1 || n <= Math.pow(-2, 31) + 1) { // 判断溢出
return 0;
}
return n;
}
reverseInteger(1234560) //6543212、遍历,一位一位颠倒
const reverseInteger = function (n) {
if (n === 0) return 0;
let res = 0
while (n !== 0) {
// 从个位起一位一位的颠倒
res = res * 10 + n % 10;
n = parseInt(n / 10); // n除以10, 一位数转化完成 到最后小于1 被转成0 退出循环
}
if (res >= 2147483647 || res <= -2147483647) {
return 0;
}
return res;
}本文内容仅供个人学习/研究/参考使用,不构成任何决策建议或专业指导。分享/转载时请标明原文来源,同时请勿将内容用于商业售卖、虚假宣传等非学习用途哦~感谢您的理解与支持!