整数反转算法

题目：
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [− 2³¹ , 2³¹ − 1] ，就返回 0。

class Solution {
    public int reverse(int x) {
        long n = 0;
        while(x != 0){
            n=n*10 + x%10;
            x /= 10;
        }
        return n==(int)n?(int)n:0;
    }
}

因为int刚好是32位，所以return的时候，直接通过判断long类型的n强制转换为int类型后是否还等于原先的n就可以判断出其是否有溢出。如果溢出那么就返回0，如果没有那么就返回反转后的数字。