LeetCode7. 整数反转

Posted 2020-12-10 crazyblogs

来源

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

描述

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

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

示例 3:
输入: 120
输出: 21

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

题解：

使用最直接的思路。

从低位开始遍历 (x) 中的每一位数字 (pop) ，
?查看是否溢出，
?? 大于最大值时，即 (result * 10 + pop > MAX)，
?? - (result > MAX / 10)
?? - (result == MAX / 10) 且 (pop > 7) (7 是 2^31 - 1 的个位数)
?? 小于最小值时，即 (result * 10 + pop < MIN)，
?? - (result < MIN / 10)
?? - (result == MIN / 10) 且 (pop < -8) (-8 是 -2^31的个位数)
?更新当前结果 (result = result * 10 + pop)
?更新 (x) 的值 (x /= 10)

时间复杂度：(O(log(x)))，空间复杂度：(O(1))。

C++

展开后查看

class Solution {
public:
    int reverse(int x) {
        int result = 0;
        while(x != 0){
            int pop = x % 10;
            if(result > INT_MAX / 10 || (result == INT_MAX / 10 && pop > 7)){
                return 0;
            }
            if(result < INT_MIN / 10 || (result == INT_MIN / 10 &&  pop < -8)){
                return 0;
            }
            result = result * 10 + pop;
            x /= 10;
        }
        return result;
    }
};

Java

展开后查看

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