7. 整数反转【取余】

题目

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

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

难度：中等

提示：

• -231 <= x <= 231 - 1

题解

用取余符号（取余是可以余负数的，所以不用处理符号问题）取得每一位的值，在得到计算后的值以后，看进行逆运算能不能获得原来的值，如果不能，那么就是值溢出，直接返回0即可。

class Solution {
    public int reverse(int x) {
        int res = 0;
        int mod = 0;
        int newRes = 0;
        while (x != 0) {
            // 取余是可以余负数的，所以不用处理符号问题
            mod = x % 10;
            x = x / 10;
            newRes = res * 10 + mod;
            //若超出范围， 则不会相等，值溢出的话java不会报错，只有值的变化
            if ((newRes - mod) / 10 != res) {
                return 0;
            }
            res = newRes;
        }
        return res;
    }
}

复杂度分析

• 时间复杂度：O(log10N)
• 空间复杂度：O(1)