007 数字反转Reverse Integer--LeetCode题解

007.Reverse Integer数字反转

Description

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

Example 1:

Input: 123
Output:  321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:

注意:

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

Tags: Math

算法

反转整数的方法可以与反转字符串进行类比。

我们想重复“弹出” xx 的最后一位数字，并将它“推入”到 \text{rev}rev 的后面。最后，\text{rev}rev 将与 xx 相反。

要在没有辅助堆栈 / 数组的帮助下 “弹出” 和 “推入” 数字，我们可以使用数学方法。

思路

题意是给你一个整型数，求它的逆序整型数，而且有个小坑点，当它的逆序整型数溢出的话，那么就返回 0，用我们代码表示的话可以求得结果保存在 long 中，最后把结果和整型的两个范围比较即可。

class Solution {
    public int reverse(int x) {
        int rev = 0;
        while(x!=0){
            int pop = x % 10;
            x /= 10;
            if(rev>Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE /10 && pop>7)) return 0;
            if(rev<Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE /10 && pop<-8)) return 0;
            rev = rev * 10+pop;
        }
        return rev;
    }
}

测试

public static void main(String[] args) {
        int input =  120;
        System.out.println("反转前："+ input);
        System.out.println("反转后：" +reverseNum(input));;

    }

结语

我的个人博客：Zerah