leetcode 7: 反转整数

题目

算法思想 ：考虑到溢出，所以根据整数最大值INF/10比较，而不能和最大值比较,x%10表示取整数的最后一位，result = result*10 + tmp表示反转整数后的结果,其中最大正整数最后一位是7，最小负整数最后一位是8。

代码：

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