Reverse Integer

#7 Reverse Integer

反转数字。基本思路就是利用求余%和求商/两个计算。每次计算完的余在新的循环次数里面要乘以10,再加上新的余。利用商去更新每次数。

同时考虑到32bit有无溢出。C++的<stdint.h>里面定义好了INT32_MAX和INT32_MIN。当然INT64_MAX也有。

int64_t 其实就相当于long long; int32_t就是int

class Solution {
public:
    int reverse(int x) {
        int rev=0;
        int pop;
        while(x!=0)
        {
            pop=x%10;
            x/=10;
            
            
            if(rev>INT32_MAX/10|| (rev == INT32_MAX / 10 && pop > 7)) return 0;
            if(rev<INT32_MIN/10|| (rev == INT32_MIN / 10 && pop < -8)) return 0;
            rev=rev*10+pop;
            
        }
        return rev;
    }
};

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值