[Leetcode]整数反转

[Leetcode]整数反转

Leetcode-整数反转

题目描述

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

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

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

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

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

解题思路

• 使用数学方法

//pop operation:
pop = x % 10;
x /= 10;

//push operation:
res = res * 10 + pop;

但是，这种方法很危险，因为当 $res=res\ast 10+pop$ 时会导致溢出。
所以应该事先检查这个语句是否会导致溢出

• 溢出条件有两个，一个是大于整数最大值 $INT\_MAX$，另一个是小于整数最小值 $INT\_MIN$，设当前计算结果为 $res$，下一位为 $pop$
• 从 $res\ast 10+pop>INT\_MAX$ 这个溢出条件来看
  • 当出现 $res>INT\_MAX/10$ 且 还有 $pop$ 需要添加时，则一定溢出
  • 当出现 $res==INT\_MAX/10$ 且 $pop>7$ 时，则一定溢出，$7$ 是 2³¹ - 1的个位数
• 从$res\ast 10+pop<INT\_MIN$这个溢出条件来看
  • 当出现 $res<INT\_MIN/10$ 且 还有 $pop$ 需要添加时，则一定溢出
  • 当出现 $res==INT\_MIN/10$ 且 $pop<-8$ 时，则一定溢出，$8$ 是 -2^31的个位数

实现代码

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