• 题目：7. 整数反转
• 难度：简单
• 分类：数学
• 解决方案：整数取模

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

题目描述

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

示例1：

输入: 123
输出: 321

示例2：

输入: -123
输出: -321

示例3：

输入: 120
输出: 21

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

分析

相信小伙伴们看完这个题目后就会有思路，就是通过取模把最低位取到，然后拼接即可。对于整数-123的转换过程如图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;
    }
}

Github地址

LeetCode-7 整数反转

参考链接

7.整数反转

更多文章请添加公众号：算法半岛（扫描上图二维码即可关注）