7. Reverse Integer [LeetCode]

题目是将一个32位有符号整数反转，例如-123 -> -321 。

将一个整数反转，如果不考虑边界问题，将整数x取余k，再将x除10，将反转数y乘10再加上k，不断重复直到x=0即可。

需要注意，JAVA负数取余，余数与被除数的符号保持一致，所以此方法不用特意讨论整数的正负。

然后对边界进行讨论，32位有符号整数的范围是-2147483648 ~ 2147483647，每次在处理y之前要进行边界判定，注意如果y恰好等于+/-214748364,要对余数k进行讨论。

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