整数反转

题目:给出一个 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);
    }
}









posted @ 2021-09-02 18:19  浪上了天  阅读(82)  评论(0编辑  收藏  举报