leetcode 7:反转整数

题目:反转整数
- 题目面述:
给定一个32位有符号整数,将整数中的数字进行反转。
实例1:

输入:123
输出:321

实例2:

输入:-123
输出:-321

注意:
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。
解法一:

[C++:]
static int x = []() { 
    std::ios::sync_with_stdio(false); 
    cin.tie(NULL);  
    return 0; 
}();
class Solution {
public:
    int reverse(int x) {
        long int sum=0;
        if(x<0)
        {
            while(x)
            {
               sum=sum*10+x%10;
               x/=10;
            }
        }
        else{
            x=-x;
             while(x)
            {
               sum=sum*10+x%10;
               x/=10;
            }
            sum=-sum;
        }
        int flag=pow(2,32);
        if(sum>flag-1||sum<-flag)
            return 0;
        else return sum;

    }
};

解法二:

class Solution {
public:
   #define INT_MAX 2147483647  
    #define INT_MIN (-INT_MAX - 1)  

    int reverse(int x) {  
        int flag = 1;//设置正负指示  
        if (x < 0){  
            flag = -1;  
            x = -x;  
        }  

        int num = 0;  
        while (x > 0){  
            if ((num != 0 && (INT_MAX / abs(num) < 10)) || ((unsigned int)abs(num * 10) + (unsigned int)(x % 10) > INT_MAX)){//溢出  
                return 0;  
            }  
            num = num * 10 + flag * (x % 10);  
            x = x / 10;  
        }  

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值