【一块儿刷LeetCode】整数反转

前言&絮叨

别人都忙着参加年会晒奖品，我却忙着写代码。每逢年末都要安排几个紧急项目，我何时能摆脱这种宿命。

在忙也不能忘记刷LeetCode，毛毛向前冲！！！

题目描述

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

• 示例1:

• 输入: 123
• 输出: 321

• 示例 2:

• 输入: -123
• 输出: -321

• 示例 3:

• 输入: 120
• 输出: 21

注意:
假设咱们的环境只能存储得下 32 位的有符号整数，则其数值范围为[-2 ^ 31, 2 ^ 31 − 1]。请根据这个假设，若是反转后整数溢出那么就返回 0。

解题思路

其实反转整数和反转字符串的思路差很少。咱们想重复弹出x的最后一位的值，并将他推入到新的数（reverse）的后面。这样就获得了最终结果。

最容易想到使用的数据结构就是堆或者是数组。在不使用辅助空间的状况的下，咱们也能够利用公式推导法来处理这个问题。
定义表反转的整数为x，结果为reverse，能够得推到公式为：

• pop = reverse % 10 //取最后一位
• x /= 10；
• reverse = reverse * 10 + pop

这种方法须要注意的是溢出问题，

1. 若是reverse = reverse * 10 + pop 溢出，那么必定有reverse >= Integer.MAX_VALUE。
2. 若是reverse > Integer.MAX_VALUE / 10, 那么reverse = reverse * 10 + pop必定会溢出。
3. 若是reverse = Integer.MAX_VALUE / 10, 那么只要pop > 7, reverse = reverse * 10 + pop就必定会溢出。
4. 若是传入x为负整数且reverse = Integer.MIN_VALUE / 10, 那么只要pop < -8，reverse = reverse * 10 + pop就必定会溢出。

源码示例

public static int reverse(int x) {
    int reverse = 0;
    while(x != 0) {
        int pop = x % 10;
        x /= 10;

        if (reverse > Integer.MAX_VALUE / 10 || (reverse == Integer.MAX_VALUE / 10 && pop > 7)) {
            return 0;
        }

        if (reverse < Integer.MIN_VALUE / 10 || (reverse == Integer.MIN_VALUE / 10 && pop < -8)) {
            return 0;
        }
        reverse = reverse * 10 + pop;
    }
    return reverse;
}

复杂度分析

• 时间复杂度：O （log （x））
• 空间复杂度：O（1）

---

• 写做不易，转载请注明出处，喜欢的小伙伴能够关注公众号查看更多喜欢的文章。
• 联系方式：4272231@163.com
• QQ:95472323
• 微信:ffj2000