【LeetCode】7. 整数反转

来源

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

描述

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

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

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

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

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

int reverse(int x) {}

思路：

从低位开始遍历 (x) 中的每一位数字 (pop) ，
 查看是否溢出，
   大于最大值时，即 (result * 10 + pop > max)，返回0
    (result > max / 10)
    (result == max / 10) 且 (pop > max \% 10)
   小于最小值时，即 (result * 10 + pop < min)，返回0
    (result < min / 10)
    (result == min / 10) 且 (pop < min \% 10)
 更新当前结果 (result = result * 10 + pop)
 更新 (x) 的值 (x /= 10)

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 > INT_MAX %10)){
                return 0;
            }
            if(result < INT_MIN / 10 || (result == INT_MIN / 10 &&  pop < INT_MIN % 10)){
                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 > Integer.MAX_VALUE % 10)){
                return 0;
            }
            if(result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && pop < Integer.MIN_VALUE % 10)){
                return 0;
            }
            result = result * 10 + pop;
            x /= 10;
        }
        return result;
    }
}