Leetcode #7整数反转 C++

题目

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

分析

1. 有两种思路，第一种是数学运算（包括对10的取余、取商等运算），第二种是先转化为字符串再反转（值得尝试一下）。但是后者需要用到较多库函数，效率较低。
2. 选用数学运算方式，最困难的地方是注意溢出条件。
3. （转自leetcode上的用户：灵魂画师牧码，详情请点击此处）溢出条件有两个，一个是大于整数最大值MAX_VALUE，另一个是小于整数最小值MIN_VALUE，设当前计算结果为ans，下一位为pop。
   （1）从ans * 10 + pop > MAX_VALUE这个溢出条件来看
   ①当出现 ans > MAX_VALUE / 10 且 还有pop需要添加 时，则一定溢出
   ②当出现 ans == MAX_VALUE / 10 且 pop > 7 时，则一定溢出，7是2^31 - 1的个位数
   （2）从ans * 10 + pop < MIN_VALUE这个溢出条件来看
   ①当出现 ans < MIN_VALUE / 10 且 还有pop需要添加 时，则一定溢出
   ②当出现 ans == MIN_VALUE / 10 且 pop < -8 时，则一定溢出，8是-2^31的个位数

解答

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        int carry;
        while(x != 0)//不管正负，都能和0判是不是相等，也都能做% /等运算，因此不必特意区分
        {
            carry = x % 10;
            //溢出检测
            if(res > INT_MAX / 10 || (res == INT_MAX / 10 && carry > 7))
                return 0;
            if(res < INT_MIN / 10 || (res == INT_MIN /10 &&carry < -8))
                return 0;
            res = res * 10 + carry;
            x = x / 10;
        }
        return res;
    }
};