力扣精选top面试题----整数反转

最新推荐文章于 2023-03-25 21:19:59 发布

1.01

最新推荐文章于 2023-03-25 21:19:59 发布

阅读量87

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43743711/article/details/113609785

版权

LeetCode 专栏收录该内容

98 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路：
这道题如果可以用long long 来做是很简单的，但是题目中已经说了不能使用64位int，所以无非就只有两种做法，一种就是转换成字符串，然后再与最大值、最小值进行比较，这种做法比较复杂；另外一种就是如下做法，我们只需要反转到比原先的数少一位数即可，然后通过反转的值以及还有一位余数，根据最大值、最小值进行判断。

代码：

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