整数翻转
将一个数字里的所有字符进行顺序的翻转
题目
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行翻转。
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
示例:
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
思路
反转方式:
- 方案一:将数字转换成字符串,字符串转数组,然后进行反转,再将数组转字符串。
- 方案二:使用取余的方式,依次去除各位数字,然后进行拼接。
检查溢出:使用Math.pow()
计算具体数值,然后进行比较。
解题
方案一:使用字符串反转
var reverse = function(x) {
const xString = Math.abs(x)
.toString()
.split('')
.reverse()
.join('');
const xNumber = parseInt(xString);
if (xNumber < Math.pow(2, 31) * -1 || xNumber > Math.pow(2, 31) - 1) return 0;
return x < 0 ? xNumber * -1 : xNumber;
};
方案二:使用取余
var reverse = function(x) {
let newX = Math.abs(x);
let xString = '';
while (newX > 0) {
xString += newX % 10;
newX = parseInt(newX / 10);
}
const xNumber = xString ? parseInt(xString) : 0;
if (xNumber < Math.pow(2, 31) * -1 || xNumber > Math.pow(2, 31) - 1) return 0;
return x < 0 ? xNumber * -1 : xNumber;
};