07.整数反转

题目:给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
题解:这道题首先可以很方便的想到如果能利用辅助空间，那就将数字按位存储后，反向输出即可，注意需要判定边界条件和负数问题。那么不使用辅助空间呢，我们可以想到一个数学方法:

p = x % 10;
x /= 10;
y= y* 10 + p;

考虑到溢出问题:若在运算过程中y>MAX/10，则y*10+p后一定大于MAX，如若相等，若第一位比MAX值最后一位大的话(反转后的第一位是未反转前的最后一位)，则也会溢出。
代码如下:

public int reverse(int x) {
        int y = 0;
        int p = 0;
        while(x != 0){
            p = x % 10;

            x /= 10;
            if( y > Integer.MAX_VALUE / 10 || y == Integer.MAX_VALUE / 10 && p > Integer.MAX_VALUE % 10)
                return 0;
            if( y < Integer.MIN_VALUE / 10 || y == Integer.MIN_VALUE / 10 && p < Integer.MIN_VALUE % 10)
                return 0;
            y = y * 10 + p;
        }
        return y;
    }

复杂度分析

时间复杂度：O(log(n))，底数是10，其实可看做常量集。
空间复杂度：O(1)。