LeetCode-7 整数反转

> 题目：7. 整数反转

> 难度：简单

> 分类：数学

> 解决方案：整数取模

今天我们学习第7题整数反转，这是个简单的数学题。下面我们看看这道题的题目描述。

题目描述

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

示例1：

输入: 123输出: 321

示例2：

输入: -123输出: -321

示例3：

输入: 120输出: 21

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

分析

相信小伙伴们看完这个题目后就会有思路，就是通过取模把最低位取到，然后拼接即可。对于整数 -123的转换过程如图1所示：

【图1 转换过程】

值得注意的是如果整数反转后溢出了怎么办？由题意可知，溢出后返回0，因此我们需要判断结果是否溢出。具体 java代码如下：

class Solution {    public int reverse(int x) {        // 注意这里为long类型，防止int类型的则行数反转后溢出        long res = 0;
        // 反转整数        while(x != 0){            // 获取到最低位            res = res * 10 + x % 10;            // 在原数字上移除最低位            x /= 10;
            // 判断是否溢出，若溢出则返回0            if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE)                return 0;        }
        return (int)res;    }}

【图2 提交结果】

Github地址

LeetCode-7 整数反转：https://github.com/JacobLei/leetcode/blob/master/src/main/java/A7_ReverseInteger.java

参考链接

7.整数反转：https://leetcode-cn.com/problems/reverse-integer/