leetcode-7-Reverse Integer

#include <iostream>
#include <climits>
using namespace std;
/*
 整数的倒转。
 要考虑几个比较特殊的输入:
 1.最后一到多位是0.
 2.负数
 3.倒转之后会溢出,这个每次求和之前判断一次就可以了。
 */
class Solution {
public:
    int reverse(int x) {
        //这种正数和负数的数字部分处理一样的,符号部分应该要单独处理
        bool pos = x >= 0? true : false;
        int sum = 0;
        int xx = x >= 0? x : -x;
        while (xx > 0) {
            int bitx = xx % 10;
            //一旦溢出就返回0
            if (sum > INT_MAX / 10 || (sum == INT_MAX / 10 && bitx > INT_MAX % 10)) {
                return 0;
            }
            sum = sum * 10 + bitx;
            xx /= 10;
        }
        return pos? sum : -sum;
    }
};
int main(int argc, const char * argv[]) {
    Solution s;
    int test = 1534236469;
    cout << s.reverse(test) << endl;
    cout << INT_MAX << endl;
    return 0;
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值