LeetCode:7-整数反转

7. 整数反转

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

解题思路

123--->321
右边依次取出每一位，做如下运算
0*10+3 = 3
3*10+2=32
32*10+1=321

-123--->321
先转换成正数处理
0*10+3=3
3*10+2=32
32*10+1=321 
--->-321

120--->21
0*10+0=0
0+10+2=2
2+10+1=21

根据上面的规律：
从0开始  0*10+从右往左取出每一位，直到给的这个数等于0了，说明这个数已经没有可以取处的值的。

还有一点需要注意的是：[−231,  231 − 1]使用int是存不下的，需要转成long类型

代码

class Solution {
public int reverse(int x) {
    long  sum = 0;
    long  temp = 0;
    //负数转成正数处理
    if(x < 0){
      temp = -1*x;
    }
    //正数直接使用
    temp = x;

	//还有值可取
    while(temp!=0 ){
        long i = temp % 10;
        temp = temp/10;
        sum = sum *10+i;
    }
    //在范围内
    if(sum > 0 && sum< 2147483647){
        return (int)sum;
    }
     //在范围内
    if( sum < 0 && sum > -2147483648){
        return (int)sum;
    }
    //不在范围内
    return 0;
    
    }
}

测试