LeetCode_07 整数反转

1、题目：整数反转 

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

 

2、解题思路

此题的数字反转思路是

// 弹出 x 的末尾数字 digit
digit = x % 10
x /= 10

// 将数字 digit 推入 rev 末尾
rev = rev * 10 + digit

然后是考虑越界问题

3、代码

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;
    }
};