当前位置:网站首页>LeetCode 7. 整数反转

LeetCode 7. 整数反转

2022-07-04 19:13:00 _刘小雨

给你一个 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

Code:

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

// 不用long long 
class Solution {
    
public:
    int reverse(int x) {
    
        int re = 0;
        while(x)
        {
    
            if(re > 0 && re > (INT_MAX - x % 10)/ 10) return 0;
            if(re < 0 && re < (INT_MIN - x % 10) / 10) return 0;
            re = re * 10 + x % 10;   /// 这行代码会溢出
            x /= 10;
        }
        // if(re > INT_MAX) return 0;
        // if(re < INT_MIN) return 0;
        return re;
    }
};
原网站

版权声明
本文为[_刘小雨]所创,转载请带上原文链接,感谢
https://blog.csdn.net/qq_39486027/article/details/125578906