首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >异名解题:7. 整数反转

异名解题:7. 整数反转

作者头像
异名
发布2020-07-03 16:43:31
2620
发布2020-07-03 16:43:31
举报
文章被收录于专栏:异名异名

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2³¹, 2³¹ − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

输入123,输出321 输入120,输出21 输入-123,输出-321

解题思路

方法一,字符串转数组,reverse后再转数字

很快就会想到取整,然后利用数组反转,然后加上符号位得到反转后的数字,然后判断是否溢出,如果溢出就返回0,然后写出了下面的代码,而且也通过了LeetCode的测试

function reverse(x) {
    let result = String(Math.abs(x)).split('').reverse().join('');
    result = x < 0 ? -result : +result;
    return result > Math.pow(2,31) - 1 || result < -Math.pow(2,31) ? 0 : result;
};

虽然它通过了测试,但是这样实现是有问题的,因为在一个只能存储得下32位的有符号整数的环境中,如果整数反转后的数值超过要求的数值范围,也就是这一步result = x < 0 ? -result : +result;,我们根本得不到 result,它会直接溢出。这里的话看语言的实现对溢出的处理,其实有两种做法(这里并没有做实践)

  • 如果溢出会报错的话,就try,catch包一下,捕获到报错就直接返回0;
  • 如果溢出不报错,那可以把溢出后的值再反转一下和输入对比,如果不一样就说明溢出了,直接返回0,如果一样就说明没有溢出,输出result就可以了

方法二,利用数学方法,按位取余并复原

取反除了利用数组的方法外,还可以利用数学的方法,数学中对10取余可以拿到最后一位数字,对10取除则可以去掉最后一位数字,同时在此基础上对溢出进行判断就可以了

function reverse(x) {
    let MAX_VALUE = Math.pow(2,31) - 1; // 2147483647
    let MIN_VALUE = -Math.pow(2,31); // -2147483648
    let result = 0;

    while (x != 0) {
        pop = x % 10;
        x = parseInt(x / 10);

        if (result > parseInt(MAX_VALUE / 10) || (result == parseInt(MAX_VALUE / 10) && pop > 7)) return 0;
        if (result < parseInt(MIN_VALUE / 10) || (result == parseInt(MIN_VALUE / 10) && pop < -8)) return 0;
        result = result * 10 + pop;
    }
    return result;
};
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-07-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 异名 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 解题思路
    • 方法一,字符串转数组,reverse后再转数字
      • 方法二,利用数学方法,按位取余并复原
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档