LeetCode整数反转

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

开始考虑的过于沙雕了,区分了正负数,而且在范围的考虑上只考虑了转换前数的范围,而没有考虑反转后数的范围
例如 1534236469
反转后已经超出了2的31次方减一的范围

//错误解答
class Solution {
public:
    int reverse(int x) {
        int digit;
        long re_num = 0;  //使用long防止测试用例越界
        int flag = 1;     //标识正负数  1正  0负
        if(x > 2147483646)
            return 0;
        if(x<0)           //将负数转换为正数
        {
            x=abs(x); 
            flag=0;
        }
        while(x>0)
        {
            digit=x%10;
            re_num = re_num*10+digit;
            x/=10;
        }
        if(flag==0)
            return re_num*(-1);
        else
            return re_num;
    }
};

直接判断反转的数字最后还是能通过测试的,只是代码显得有点啰嗦

class Solution {
public:
    int reverse(int x) {
        int digit;
        long re_num = 0;  //使用long防止测试用例越界
        int flag = 1;     //标识正负数  1正  0负
        if(x<0)           //将负数转换为正数
        {
            x=abs(x); 
            flag=0;
        }
        while(x>0)
        {
            digit=x%10;
            re_num = re_num*10+digit;
            x/=10;
        }
        if(re_num > 2147483646)
            return 0;
        if(flag==0)
            return re_num*(-1);
        else
            return re_num;
    }
};

大佬的解答

class Solution {
public:
    int reverse(int x) {
        long re_num = 0;  //使用long防止测试用例越界
        while(x)         //x不为0
        {
            re_num = re_num*10+x%10;
            x/=10;
        }
        //判断是否越界越界返回0
            return re_num > INT_MAX || 
            re_num < INT_MIN ? 0:re_num;
    }
};