7整数反转

最新推荐文章于 2024-10-31 09:04:32 发布

CervoLu

最新推荐文章于 2024-10-31 09:04:32 发布

阅读量89

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_50523689/article/details/120878935

版权

整数反转溢出处理 C++ 测试用例负数

关键词由CSDN通过智能技术生成

LeetCode 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

如果没有判溢，这道题其实非常简单，但是部分10位数倒过来会超过int的范围，比如这个测试用例-2147483648=-2^31,即80000000，取补码还是本身，，我本来想做一个取反工作，结果在过这个测试用例的时候就傻了。

 if(x<0)
        {
            flag = -1;
            x = x / 10;
            x = -x;//x = -2147483648
        }

最终代码：

#include<iostream>
using namespace std;
class Solution1 {
public:
    int reverse(int x) {
        //int flag = 1;
        int y = 0;
        /*if(x<0)
        {
            flag = -1;
            x = x / 10;
            x = -x;//x = -2147483648
        }*/
        do
        {
            if (y > INT_MAX/10||y<INT_MIN/10)
            {
                return 0;
            }
            y = y * 10 + x % 10;     
            x = x / 10;
        }
        while(abs(x) > 0);
        //return flag*y;
        return y;
    }
};
class Solution {
public:
    int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            if (rev < INT_MIN / 10 || rev > INT_MAX / 10) {
                return 0;
            }
            int digit = x % 10;
            x /= 10;
            rev = rev * 10 + digit;
        }
        return rev;
    }
};

int main()
{
    Solution1 test;
    int x = -2147483648;
    cout << test.reverse(x)<<endl;
}