美文网首页LeetCode每日一题
LeetCode_7_整数反转_JS

LeetCode_7_整数反转_JS

作者: 萌多多指教 | 来源:发表于2021-05-18 22:36 被阅读0次

给你一个 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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路一:

转换成数组,然后反转数组,这个方法太麻烦了,不去实现了

思路二:

俗话说,学好数理化,走遍天下都不怕。所以我们用数学的方法来解决这道题。我们对数字依次取模,就可以得到倒序的结果了
假设数字num = 20001128,result = 0

  • num % 10 = 8, result = 8,num = (num / 10) | 0 也就是2000112
  • num % 10 = 2, result = 8*10 + 2也就是82, num = (num / 10) |0 也就是200011
    依次往下计算,最终可以得到结果,最后的结果reuslt | 0如果不等于reuslt, 说明超出了范围,返回0。
    这里的 | 0 就很妙,表示取整,超过32位的整数转换结果不等于自身,就可以用来判断是否溢出了。

代码实现

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let result = 0;
    while(x !== 0) {
        result = result * 10 + x % 10;
        x = (x / 10) | 0;
    }
    return (result | 0) === result ? result : 0;
};

相关文章

  • LeetCode_7_整数反转_JS

    给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号...

  • 整数反转 js

    这些只是我个人练习时的解法,希望大神指出错误或者需要优化的地方给出一个 32 位的有符号整数,你需要将这个整数中每...

  • JS 实现 LeetCode 整数反转

    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 示例 2: 示例 3: 注意:...

  • 反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 class Solution(object):def re...

  • 反转整数

    题目描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123输出: 321 示例 ...

  • 整数反转

  • 反转整数

    给定一个32位有符号整数,将整数中的数字进行反转(假设我们的环境只能存储32位有符号整数,其数值范围是[−2(31...

  • 反转整数

    反转整数 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例1: 输入:123输出:321 示例 2: ...

  • 反转整数

    题目描述 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 输入: 123输出: 321输入: -12...

  • 反转整数

    给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入:123输出:321 示例 2: 输入:-...

网友评论

    本文标题:LeetCode_7_整数反转_JS

    本文链接:https://www.haomeiwen.com/subject/hffujltx.html