leetcode第七题：整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路：

1、这个题的第一个念头是用字符串来做，把数字转化成一个字符串，然后再来进行反转，因为字符串可以逐个访问字符进行交换，这个要注意的就是：1）交换完之后要处理前面零的个数；2）要判断数字是否是负数，负数就从下标为1开始交换；3）最后要与int类型的字符串的最大值和最小值进行比较，防止溢出。

2、我的做法是直接把数字每个取出来，然后直接相乘加起来，这边的处理有一个小技巧，可以先把它定义为long型的，就可以防止溢出直接变成别的负数而没有发现溢出这个问题。

public static int reverse(int x) {
    int count=0;
    long newNum=0;
    boolean positive=true;
    if(x<0){
        x=Math.abs(x);
        positive=false;
    }
    if(x==Integer.MIN_VALUE)
        return 0;
    x=Math.abs(x);
    while(x>=10){
        int remainder=x%10;
        x=x/10;
        newNum=(newNum+remainder)*10;
        //刚开始直接用的int，在什么时候可以溢出这个问题纠结了好久，最终才选定的一个数。用int的时间复杂度和空间复杂度比用long   //的要小，但是数字我纠结了好久
       /* if((newNum>=214748360&&x>10&&x%10>=5)||(newNum>214748365&&x>10))
            return 0;*/
    }
    newNum+=x;
    newNum=positive?newNum:-newNum;
    if(newNum>Math.pow(2,31)-1||newNum<-Math.pow(2,31))
        return 0;
    int res= Math.toIntExact(newNum);
    return res;
}