反转整数

最新推荐文章于 2023-06-04 03:14:32 发布

Kazaki_X

最新推荐文章于 2023-06-04 03:14:32 发布

阅读量162

点赞数

本文链接：https://blog.csdn.net/Kazaki_X/article/details/81038582

版权

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

class Solution {
public:
    int reverse(int x) {
        int sum=0;
        while(x!=0){
            int n=x%10;
            x=x/10;
            if (sum > INT_MAX/10 || (sum == INT_MAX / 10 && n > 7)) return 0;
            if (sum < INT_MIN/10 || (sum == INT_MIN / 10 && n < -8)) return 0;/*这两排为注意中的要求，即sum不能溢出*/
            sum = sum * 10 + n;
        }
        return sum;
    }
};

其中INT_MAX和INT_MIN分别表示最大、最小整数，定义在头文件limits.h中。