leetcode随机刷题系列——整数反转
一、题目描述
leetcode 7. 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示:
-2^31 <= x <= 2^31 - 1
二、题目分析
解题思路:
看到题的第一反应就是先number转字符串后翻转字符串得到r,根据入参x的正负确认返回的值,>0时直接转number得到n,<0时使用parseInt去掉翻转后的字符串末尾的’-'号,然后取负数得到n
let n = x > 0 ? Number(r) : parseInt(r) * -1
题目中的硬性条件 “如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0” :
if(n > 2147483647 || n < -2147483648) return 0
else return n
特殊情况反转入参的x,当x为一位数,既x的绝对值 |x| < 10时,返回的值还是为x:
if (-10 < x && x < 10) return x
三、解题代码
代码如下:
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
if (-10 < x && x < 10) return x
// 转字符串
let a = x.toString()
let l = a.length
let r = ''
// 遍历反转得到r字符串
for(let i = 0; i < l; i++){
r += a[l - 1 - i]
}
let n = x > 0 ? Number(r) : parseInt(r) * -1
if(n > 2147483647 || n < -2147483648) return 0
else return n
};