整数反转

Posted 流年留念

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了整数反转相关的知识,希望对你有一定的参考价值。

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









以上是关于整数反转的主要内容,如果未能解决你的问题,请参考以下文章

如何在 BackStack 上反转片段动画?

Leetcode 7. 整数反转-简单

LeetCode 4.反转整数

10个JavaScript代码片段,使你更加容易前端开发。

10个JavaScript代码片段,使你更加容易前端开发。

LC 整数反转