[LeetCode]7.整数反转

这篇博客介绍了如何实现整数翻转的算法,重点在于处理32位整数的边界条件,如溢出问题。代码中通过while循环逐位取反,并在每一步检查是否超出整数的最大和最小值,确保结果的正确性。同时,讨论了2147483648这个特殊值的处理,以避免整数溢出错误。
class Solution {
    public int reverse(int x) {
        int res = 0;
        while(x != 0){
            int tmp = x%10;
             
            if(res > 214748364 || (res == 214748364 && tmp > 7))
                return 0;
            if(res < -214748364 || (res == -214748364 && tmp < -8))
                return 0;

            res = res*10 +tmp;
            x /= 10;
        }
        return res;
      
    }
}

基本的整数取反模块

int res = 0;
while(x != 0){
	int tmp = x%10; //取末尾数字
	res = res*10 + tmp;
	x /= 10;
}

32位整数的取值范围[-2^31, 2^31 - 1]

2^31 = 2147483648

最小数为 -2147483648

最大数为 2147483647

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值