7. 整数反转

蔚落 2022-12-29 09:39 159阅读 0赞

# [7. 整数反转][7.] #

## 1、参考资料 ##

https://leetcode-cn.com/problems/reverse-integer/

## 2、题目要求 ##

> **题目描述**

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

> **示例 1:**

输入: 123
    输出: 321

> **示例 2:**

输入: -123
    输出: -321

> **示例 3:**

输入: 120
    输出: 21

> **注意:**

假设我们的环境只能存储得下 `32` 位的有符号整数，如果反转后整数溢出那么就返回 `0`。

## 3、代码思路 ##

求整数各位(个位、十位、百位、…)的值

对于一个整数 `int x = 123`，我们分别求得其个位、十位、百位的数值，才能对其进行翻转

算法步骤：`int digit = x % 10; x = x / 10;`，即每次对 `10` 取余，取余后抹去低位(整体向右移)，直到 `x == 0` 时，算法停止

--------------------

如何判断翻转后的整数是否将要溢出？

我们使用 `result` 记录翻转后的整数，`curDigit` 记录原整数当前位的值，溢出可分两种：向上溢出和向下溢出

向上溢出的条件：第一，`result * 10` 后直接溢出；第二：`result * 10` 后并未溢出，但 `result * 10 + curDigit` 溢出，这种情况使用 `Integer.MAX_VALUE` 进行判断

向下溢出的条件：第一，`result * 10` 后直接溢出；第二：`result * 10` 后并未溢出，但 `result * 10 + curDigit` 溢出，这种情况使用 `Integer.MIN_VALUE` 进行判断

## 4、代码实现 ##

代码

/**
     * @ClassName ReverseDemo
     * @Description TODO
     * @Author Heygo
     * @Date 2020/9/3 17:38
     * @Version 1.0
     */
    public class ReverseDemo {
        
    
        public static void main(String[] args) {
        
            Solution solution = new Solution();
            int reverse = solution.reverse(1463847412);
            System.out.println(reverse);
        }
    
    }
    
    class Solution {
        
        public int reverse(int x) {
        
            int result = 0;
            // x != 0：说明 x 的高位还有值
            while (x != 0) {
        
                int curDigit = x % 10; // 当前位的值
                x /= 10; // x 整体右移
                if ((result > Integer.MAX_VALUE / 10) || (result == Integer.MAX_VALUE / 10 && curDigit > Integer.MAX_VALUE % 10)) {
        
                    // 如果翻转后的整数溢出（大于 Integer.MAX_VALUE）
                    result = 0;
                    break;
                } else if ((result < Integer.MIN_VALUE / 10) || (result == Integer.MIN_VALUE / 10 && curDigit < Integer.MIN_VALUE % 10)) {
        
                    // 如果翻转后的整数溢出（小于 Integer.MIN_VALUE）
                    result = 0;
                    break;
                }
                result = result * 10 + curDigit; // 加上低位
            }
            return result;
        }
    }

[7.]: https://leetcode-cn.com/problems/reverse-integer/