leetcode随机刷题系列—— 整数反转

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
};

猜你喜欢

转载自blog.csdn.net/weixin_42508580/article/details/123629356