算法题Day2---整数反转（溢出判断）

最新推荐文章于 2021-12-31 07:29:53 发布

heigy biu~biu~

最新推荐文章于 2021-12-31 07:29:53 发布

阅读量274

点赞数

分类专栏：算法文章标签：算法溢出判断

本文链接：https://blog.csdn.net/qq_43682014/article/details/100765004

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

整数反转（溢出判断）

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

答案1参考
先利用long类型对返回值进行储存，最后判断如果没有溢出则利用static_cast < type-id > ( expression )运算符把expression转换为type-id类型，转回int类型。
有关static_cast，，详解见https://blog.csdn.net/moruihong/article/details/7712260
问题：可能还是会存在溢出

class Solution {
public:
    int reverse(int x) {
        long rev = 0;
        while (x) {
            int pop = x % 10;
            x /= 10;
            rev = rev * 10 + pop;
        }
        return (rev > INT_MAX || rev < INT_MIN) ? 0 : static_cast<int>(rev);
    }
};

答案2参考
问题：需要知道MAX_VALUE和MIN_VALUE的具体值，可以用mod(MAX_VALUE,10)，用MAX_VALUE除以10的余数求得MAX_VALUE个位数。
详细解析见链接
https://leetcode-cn.com/problems/reverse-integer/solution/hua-jie-suan-fa-7-zheng-shu-fan-zhuan-by-guanpengc/

 class Solution {
    public int reverse(int x) {
        int ans = 0;
        while (x != 0) {
            int pop = x % 10;
            if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && pop > 7)) 
                return 0;
            if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && pop < -8)) 
                return 0;
            ans = ans * 10 + pop;
            x /= 10;
        }
        return ans;
    }
}