Leetcode-007-整数反转

题意

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21

注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

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

分析：此题关键考虑如何反转整数，需要考虑32的有符号整数问题,其范围为 -2147483648 ～ 2147483647。

如果不考虑取值范围的整数反转其实还是挺容易的：
while（x != 0）{
result = result * 10 + x %10;
x = x / 10;
}

关键的是考虑取值范围的问题：
result = result * 10 + x %10;
考虑到反转之后可能会超过32位int的取值范围，必须考虑到取值范围的问题

1. result > Integer.MAX_VALUE / 10 ;
2. result == Integer.MAX_VALUE / 10 && x % 10 > 7

取值为负的时候同理。

Java 解法

附上代码

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

总结

1. 掌握基本的整数反转思路；
2. 考虑到边界条件 -2147483648 ~ 2147483647