LeetCode #7:Reverse Integer(整数反转)

题目描述:

思路:

整数反转本身不是一个很困难的问题,但是判断反转后的整数是否溢出是该问题的关键。官方的题解给了一种十分巧妙的方法:

  1. 我们知道,在32位机器内,int的范围是[-2147483648, 2147483647]。
  2. 以正数为例,如果 temp = rev * 10 + pop 导致溢出,那么我们可以推出
  3. 如果 ,那么temp = rev * 10 + pop必定会溢出。
  4. 如果,那么只要pop>7,temp = rev * 10 + pop必定会溢出。
  5. 负数可以按照相同的逻辑来处理。
class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while(x)
        {
            int pop = x % 10;
            x /= 10;
            if(rev > INT_MAX / 10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
            if(rev < INT_MIN / 10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
            rev *= 10;
            rev += pop;
        }
        return rev;
    }
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注