zeng的leetcode日记

题目描述：

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

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

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

示例 1：

输入：x = 123
输出：321

示例 2：

输入：x = -123
输出：-321

示例 3：

输入：x = 120
输出：21

示例 4：

输入：x = 0
输出：0

提示：

• -231 <= x <= 231 - 1

我的想法：

long long类型虽然也是整数但题目也限制了，初步我想到了

int temp = x % 10;

                 x /= 10;

            a = a* 10 + temp;这种简单的代码，用来反转整数，如果判断条件是if (a < INT_MIN ||a > INT_MAX )，这里的INT_MAX=2147483647 ,INT_MIN=-2147483648（这两个预定义宏在头文件 <climits> 中定义）则会报错，原因是有符号整数int溢出，

例如 x=2123456789，反转过后的值9876543212>INT_MAX,a是int型,a=9876543212不能再用int型来存储，又不能用long long 所以需要改变判断条件,注意题目是给我一个 32 位的有符号整数 x ，反转后整数超过 32 位的有符号整数的范围 就返回 0。所以小于2^31的10位数，首位只能是1或2，反转过来末位是1或2，小于7。如果大于7，输入就溢出了。所以不用考虑末位的7和-8，只要保证其余9位满足条件就行。

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