leetcode_reverse Integer

leetcode第七题,做了很长世间才想起来没写这个。难度easy。
示例如下:

  1. Example1: x = 123, return 321
  2. Example2: x = -123, return -321

题目有个陷阱就是需要考虑到翻转之后越界的问题,因此这个判断是不可避免的。在很多与整数有关的题目中,需要考虑到越界问题,如果跟指针有关,还需要考虑空指针的问题,如果跟字符串有关,则需要考虑到空字符串问题。(多考虑极端情况) 具体判断的代码如下:

if(re > INT_MAX || re < INT_MIN) return 0;

做这道题的思路如下:

  1. 如果x为个位数,则直接返回x
  2. 如果x不是个位数则有:
    x从个位开始,x%10得到的数即为re的高位;x/10即为剩下的需要翻转的数字。

实现代码如下:

re = 0;
while(x != 0)
{
    re = re * 10 + x % 10;
    x = x / 10;
}

整体代码实现如下:

class Solution{
public:
    int reverse(int x){
        if(x/10 == 0)
            return x;
        re = 0;
        while(x != 0)
        {
            re = re * 10 + x % 10;
            x = x / 10;
        }
        if (x > INT_MAX || x < INT_MIN) return 0;
        return re;
    }
}   
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值