算法【整数反转】

  上学期已经学习过了c语言，因此对于这种算法还是挺熟悉的。对于整数反转，我们首先要明白如何反转过来。如：给你一个整数x，我们先要搞一个循环 while(x>0) 出来，再把反转的数一个个提取出来，因此我们需要让一个整型变量a=x%10，这样就把尾巴上的数一个个地拿出来了。再则要把提出来的数进行一个加工，如：b=b*10+a （整型变量b初始化为0），这样就得到所需要的反转整数。

下面我们看一个例题：

  这个题目对于整数有些许要求，但没多大影响，依旧可以用上面的方法写出来，只需要多加一点范围的限制。 

class Solution {
    public int reverse(int x) {
        int a,b=0;
        while(x!=0){
            a=x%10;
            x=x/10;
        //是否大于32位整数的最大值
            if (b>214748364 || (b==214748364 && a>7)) {
                return 0;
            }
        //是否小于32位整数的最小值
            if (b<-214748364 || (b==-214748364 && a<-8)) {
                return 0;
            }
            b=b*10+a;
        }
        return b;
    }
}

  因为题目要求有符号，因此循环条件不是 x>0 ，而是 x!=0 。

还有一点就是我们不能用long存储最终结果，而且有些数字可能是合法范围内的数字，但是反转过来就超过范围了。假设有 1254346879 这个数字，它是小于最大的32位整数 2147483647 的，但是将这个数字反转过来后就变成了 9786434521 ，这就比最大的32位整数还要大了，而这个反转整数是不能存到 int 里的，因此要返回 0 。同样的方法我们可以推出小于32位整数最小值 -2147483648 的情况。

再整理一下，最终就能得到我们的反转整数了。