翻转整数
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例:
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
思路
- 32位的整数,取值范围为Math.pow(-2, 31) - (Math.pow(2, 31) - 1)
- 超出取值范围 返回0
- 两种方案
- js方法翻转
- 通过模 10 取到最低位,然后又通过乘 10 将最低位迭代到最高位,完成翻转
实现
const resolve = (x) => {
if (typeof x !=='number') return
const min = Math.pow(-2, 31)
const max = Math.pow(2, 31) - 1
const res = x < 0 ?
String(x)
.slice(1)
.split('')
.reverse()
.join('')
: String(x)
.split('')
.reverse()
.join('')
const result = x < 0 ? '-' + res : res
if (result >= min && result <= max) return result
else return 0
}
实现2
借鉴欧几里得求最大公约数的方法来解题。符号的处理逻辑同方法一,这里我们通过模 10 取到最低位,然后又通过乘 10 将最低位迭代到最高位,完成翻转。
const reverse = (x) => {
// 获取相应数的绝对值
let int = Math.abs(x);
// 极值
const MAX = 2147483647;
const MIN = -2147483648;
let num = 0;
// 遍历循环生成每一位数字
while (int !== 0) {
// 借鉴欧几里得算法,从 num 的最后一位开始取值拼成新的数
num = (int % 10) + (num * 10);
// 剔除掉被消费的部分
int = Math.floor(int / 10);
}
// 异常值
if (num >= MAX || num <= MIN) {
return 0;
}
if (x < 0) {
return num * -1;
}
return num;
};