leetcode 7. Reverse Integers

case1: x<0 , tmp=-x ,flag=1;  

              if (ans-1 > INT_MAX)  return 0; OR return -ans

case2: x>=0, flag=0 ;

              if(ans > INT_MAX) return 0;OR return ans

int reverse(int x) {
            if( x == 0 )
                    return 0;

            bool flag = 0;
            long long ans = 0;
            long long tmp = x;
            if (x < 0)
            {
                    //x = -x; Error!!! if x=-2147483648,it can't be represented by positive interger
                    //tmp = -x; ERROR!!! the same as former
                    tmp = -tmp;
                    flag = 1;
            }

            while( tmp )
            {
                    ans = ans * 10 + tmp % 10;
                    tmp /= 10;
                    //must judge the border of ans at the end of this loop
                    if( (flag && ans-1 > INT_MAX ) || ans > INT_MAX )
                            return 0;
            }
            
            if( flag )
                    return -ans;
            return ans;
    }

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值