Leetcode典型题解答和分析、归纳和汇总——T7(整数反转)

题目描述:

给出一个32位有符号整数,你需要你需要将这个整数中的每位数字进行反转:

题目解析:

该题是一个简单题。可以采用纯数学的方式来解答。具体思路如下:

具体代码如下:

class Solution{
    public:
    int reverse(int x){
        int ans =0; //保存反转后的逐步中间结果
        while(x)  //表示x不为0
        {
            int res = x%10; //res表示取余数
            if((ans>INT_MAX/10)||(ans==INT_MAX/10&&res>7))
            {return 0;} //表示最大的数已经溢出了,此时ans为倒数第二位的结果,且7是32位二进制数的个位数2(31)-1
            if((ans<INT_MIN/10)||(ans==INT_MIN/10&&res<-8))
            {return 0;} //表示最小的数溢出,此时ans为倒数第二位的结果,且8是32位二进制数的个位数2(31),开始位为符号位

            ans = ans*10+ res; //逆转数的常规操作
            x/=10; //x减小10背,直到为0
        }
        return ans;
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值