letcode整数反转

整数反转

问题

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例

示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0

思路

将整数转成字符串形式，因为是有符号整数所以负数要多一位，做出判断处理，根据得到的长度按位置从整数中取出对应位置的数字做反转处理，最后再根据位数进行判断。

代码

class Solution {
    public int reverse(int x) {
       long a = 0;
       int b = 0;
       if(x >= 0){
        b = (x+"").length();
       } else {
        b = (x+"").length() - 1;
       }
       while( x !=0 ){
        //位数反转
        for(int i = 0; i < b; i++){
            //从后往前取值
            int last = x % 10;
            //减去最后一位
            x = (x - last) / 10;
            a += (int)(last * Math.pow(10,b-i-1));
        }
    }
        if(a > Math.pow(2,31)-1 || a < (-1) * Math.pow(2,31)){
            return 0;
        }
        return  (int)a;
    }
}