算法(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
};
相关推荐
IceTeapoy4 小时前
【RL】强化学习入门(二):Q-Learning算法
人工智能·算法·强化学习
"_rainbow_"6 小时前
C++常用函数合集
开发语言·c++·算法
Wendy_robot6 小时前
力扣经典位运算
c++·算法·leetcode
SuperCandyXu6 小时前
leetcode0145. 二叉树的后序遍历-easy
算法·深度优先
MERCURY.(努力写代码版)9 小时前
leetcode--两数之和 三数之和
算法·leetcode·职场和发展
1白天的黑夜19 小时前
双指针-11.盛水最多的容器-力扣(LeetCode)
c++·算法·leetcode
阳洞洞9 小时前
leetcode 二分查找
算法·leetcode·二分查找
mochensage9 小时前
第6次课 贪心算法 A
算法·贪心算法
不是仙人的闲人10 小时前
算法之回溯法
开发语言·数据结构·c++·算法
小德乐乐10 小时前
计算机软考中级 知识点记忆——排序算法 冒泡排序-插入排序- 归并排序等 各种排序算法知识点整理
数据结构·算法·排序算法