leetcode 7 整数反转 C++ (详细版)

最新推荐文章于 2024-08-29 10:03:17 发布

code的魅力

最新推荐文章于 2024-08-29 10:03:17 发布

阅读量1.8k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/wx1458451310/article/details/88290161

版权

算法专栏收录该内容

10 篇文章 1 订阅

订阅专栏

code:

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

这一题最关键的就是溢出！！！！！！

其他的求余数，反转思路都很简单。

【知识点】：

溢出可以通过获取INT_MAX和INT_MIN来辅助判断，INT_MAX=0x7FFFFFFF，INT_MIN=0x7FFFFFFF+1

有整数x,判断是否溢出 if( x>INT_MAX || x<INT_MIN )

若是涉及乘法，比如 num=num*10 ,这时候得出的num值已经溢出并被截取，此时判断是否溢出就要

if (num>INT_MAX / 10 || temp <(INT_MIN) / 10)