CP7 整数反转

题目描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。

学习：

我的一个想法是，将int转为string，然后对string反转，代码如下，但是存在一个问题是溢出...例如下面这个数，反转后已经超过处理位数了，出错...

//错误的代码
class Solution {
public:
    int reverse(int x) {

        int result=0;
        string s=to_string(x);
        string str="";
        if(x>=0)
        {
            for(int i=s.length()-1;i>=0;i--){str=str+s[i];}
        }
        else
        {
            str=str+s[0];
            for(int i=s.length()-1;i>0;i--){str=str+s[i];}
        }
        result=atoi(str.c_str());
        if(result<-2147483648 || result>=2147483648)
        {
            result=0;
        }
        return result;
    }
};

官方给的题解好简单，一眼懂

class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            rev = rev * 10 + digit;
        }
        return rev;
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode-solution-bccn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。