7. 整数反转 Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer.

Note:
Assume we are dealing with an environment that could only store integers within the 32-bit signed integer range: [−2^31,  2^31 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Input: x = 123
Output: 321

 

Integer.MAX_VALUE = 2147483647

Integer.MIN_VALUE = -2147483648

反转整数的方法可以与反转字符串进行类比。
我们想重复“弹出” x 的最后一位数字,并将它“推入”到 rev 的后面。最后，rev 将与 x 相反。
pop = x % 10;
x /= 10;
rev = rev * 10 + pop

其中rev*10+pop 会导致溢出。

如果rev大于 214748364那后面就不用再判断了，肯定溢出了。
如果rev等于 214748364，需要要跟最大数的末尾数字比较，如果这个数字比7还大，说明溢出了。

当 revrev 为负时可以应用类似的逻辑。

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

        return rev;
    }

时间复杂度 O(log(x))

 

参考链接：

https://leetcode.com/problems/reverse-integer

https://leetcode-cn.com/problems/reverse-integer