LeetCode - 整数反转 - c++

最新推荐文章于 2023-08-11 18:55:22 发布

这里就是阿水啦

最新推荐文章于 2023-08-11 18:55:22 发布

阅读量495

点赞数

分类专栏： LeetCode 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/weixin_46430681/article/details/125718854

版权

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

这篇博客介绍了如何实现反转一个32位有符号整数的算法，通过不断取模和更新来翻转数字，同时检查翻转后的结果是否超出32位整数的范围。在过程中，博主考虑了边界条件并提供了相应的判断逻辑，确保结果的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Topic：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

思路：

class Solution {
public:
    int reverse(int x) {
        int res = 0;
        while(x){
            //每次都取末尾的数字，取模运算为关键步骤
            int tmp = x % 10;

            // 判断是否大于最大32位整数，在下面还需要乘10加模时，大于的两种情况：
            // 1.大于前n-1位；2. 等于前n-1位 && 最后要加的个位数大于7 
            if(res > 214748364 || (res == 214748364 && tmp > 7)){
                return 0;
            }
            // 判断是否小于最小32位整数，同上，小于的两种情况：
            // 1.小于前n-1位；2. 等于前n-1位 && 最后要加的个位数小于-8
            if(res < -214748364 || (res == -214748364 && tmp < -8)){
                return 0;
            }
            // 计算翻转后的数字
            res = res * 10 + tmp;
            // 更新 x ，除 10 运算
            x /= 10; 
        }
        return res;
    }
};