leetcode 整数反转

该文章提供了一个解决整数反转问题的算法,通过遍历整数的每一位并反转,同时检查反转后的结果是否超出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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

bob_cap

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值