leetcode每日打卡第7题：整数反转

最新推荐文章于 2024-11-01 15:19:21 发布

来旺

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量180

点赞数 1

文章标签： leetcode

本文链接：https://blog.csdn.net/Young_Naive/article/details/108777382

版权

负数取模 C++ 模运算溢出检查数值计算

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

/*
负数取模：
1234 % 10 = 4
-1234 % 10 = -4
与数学上的模相反

方法一：使用long long 存储
方法二：使用int，直接在while中判断是否溢出，注意防止int越界
*/
1.
class Solution {
public:
    int reverse(int x) {
        long long r = 0;
        while(x){
			if()
            r = r * 10 + x % 10;
            x /= 10;
        }
        if(r > INT_MAX) return 0;
        if(r < INT_MIN) return 0;
        return r;
    }
};

2.
class Solution {
public:
    int reverse(int x) {
        int r = 0;
        while(x){
            if(r > 0 && r > (INT_MAX - x % 10) / 10) return 0;
            if(r < 0 && r < (INT_MIN - x % 10) / 10) return 0;
            r = r * 10 + x % 10;
            x /= 10;
        }
        return r;
    }
};