整数反转

Posted 2021-09-03 流年留念

采用长整形的类型然后在做一次转换

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

 

示例 1:

    输入: 123
    输出: 321

示例 2:

    输入: -123
    输出: -321

示例 3:

    输入: 120
    输出: 21
数据溢出则返回0

public class Solution {
    public static int reverse(int num){
        
        int result = 0;
       
        while (num != 0) {
            
            result = result * 10 + num % 10;
            //  num /= 10;
            num = num / 10;

        }

        return  result;
    }
}

现在对上面的三个实例输出结果符合要求，但是输入过大或者负数输入过小，进行反转后会造成数据溢出。

比如  输 入   -2147483648 --->结果 126087180

         输入   2147483647--> 结果 -1126087180

 

改进可以处理反转过后数据溢出情况

采用长整形的类型然后在做一次类型转换，如果转换前和转换后一致则说明数据没有溢出，否则发生溢出返回结果0

 

public class Solution {
    public static int reverse(int num){
        //int result = 0;
        long result = 0;
        while (num != 0) {

      
            //没有进行负数溢出检查 -2147483648 ---> 126087180
            result = result * 10 + num % 10;
          //  num /= 10;
            num = num / 10;

        }

        return  ((int)result == result ? (int)result : 0);
    }
}