leetcode 整数反转

最新推荐文章于 2025-07-23 13:59:28 发布

bob_cap

最新推荐文章于 2025-07-23 13:59:28 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/bob_cap/article/details/129272945

C++ 专栏收录该内容

3 篇文章

订阅专栏

该文章提供了一个解决整数反转问题的算法，通过遍历整数的每一位并反转，同时检查反转后的结果是否超出32位有符号整数的范围[-2^31,2^31-1]。代码包括C++的解决方案和测试用例。

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

问题描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

解题思路

从个位开始遍历整数各个位，每次遍历将上一次结果乘10.

代码

Solution.hpp

class Solution {
public:
    int reverse(int x);
};

Solution.cpp

#include "Solution.hpp"

int Solution::reverse(int x)
{
    int min = 0x80000000;     //最小值 -2^31
    int max = 0x7fffffff;     //最大值 2^31 - 1
    int sum = 0;
    while(x != 0){
        if(sum > max / 10 || sum < min / 10){ 
            return 0;
        }
        int bit = x %10;
        sum = sum*10 + bit;	
        x = x / 10;
    }
    return sum;
}

测试代码 main.cpp

#include <iostream>
using namespace std;

#include "Solution.hpp"

void test(Solution &s, int srcInt)
{
    int rlt = s.reverse(srcInt);
    cout << srcInt << " reverse rlt : " << rlt << endl;
}

int main()
{
    Solution s;
    test(s, 123);
    test(s, 456821);
    test(s, -123);
    test(s, 1534236469);
    
    return 0;
}