算法(TS):整数反转

给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。

示例 1:

输入:x = 123

输出:321

示例 2:

输入:x = -123

输出:-321

示例 3:

输入:x = 120

输出:21

示例 4:

输入:x = 0

输出:0

提示:

  • -231 <= x <= 231 - 1

解答一

将 x 转成字符串,再反转字符串

ini 复制代码
function reverse(x: number): number {
    const s = (x + '').split('')
    let low = s[0] === '-' ? 1 : 0
    let high = s.length - 1

    while(low < high) {
        const temp = s[low]
        s[low] = s[high]
        s[high] = temp
        low ++
        high --
    }
    const num = Number(s.join(''))
    if (num > Math.pow(2,31) || num < Math.pow(-2,31)-1) {
        return 0
    }
    return num
};

解答二

关键公式 result = result * 10 + x % 10,x = x / 10

sql 复制代码
function reverse(x: number): number {
    let result = 0
    while(x !== 0) {
        result = result * 10 + x % 10
        x = x > 0 ? Math.floor(x / 10) : Math.ceil(x / 10)
    }

    if (result > Math.pow(2,31) || result < Math.pow(-2,31)-1) {
        return 0
    }

    return result
};
相关推荐
老Bob2 小时前
TypeScript类型体操:实现智能数据聚合函数的类型提示优化
typescript
竹子_233 小时前
二分法详解:用生活例子 + 图示
python·算法·生活
用户4822137167753 小时前
Python——正则表达式(字符匹配-贪婪模式)
算法
二向箔reverse3 小时前
经典算法题解析:从思路到实现,掌握核心编程思维
算法
天一生水water3 小时前
聚类的肘部法则原理
算法·支持向量机·聚类
蒟蒻小袁4 小时前
力扣面试150题--颠倒二进制位
java·算法·leetcode
boyedu4 小时前
比特币区块链共识算法:数字世界的信任密码
算法·区块链·共识算法·数字货币·加密货币·虚拟货币
pk_xz1234564 小时前
社区资源媒体管理系统设计与实现
网络·python·深度学习·算法·数据挖掘·媒体
4 小时前
LeetCode Hot 100 括号生成
算法·leetcode·职场和发展
逝雪Yuki4 小时前
Leetcode——42. 接雨水
c++·算法·leetcode·双指针·接雨水