牛客网:跟谁算研发题目:整数反转(python以及C语言实现)

题目描述:

你有思考过下面的这些问题么?
如果整数的最后一位是0,那么输出应该是什么?比如10,100
你注意到翻转后的整数可能溢出吗?假设输入是32位整数,则将翻转10000000003就会溢出,你该怎么处理这样的样例?抛出异常?这样做很好,但是如果不允许抛出异常呢?这样的话你必须重新设计函数(比如添加一个额外的参数)

示范:

在这里插入图片描述

C语言实现

思路分析

代码实现

根据题目所给例子,123将反转为321,321可以看作(3*10+2)*10+1的过程,那具体怎么实现呢,则需要每次将X%10得到余数,然后将余数乘10在相加下一位余数,循环这一过程,直到跳出循环

int reverse(int x)
{
    long n = 0;
    
    while (x)//用于到时候跳出循环
    {
        n = n * 10 + x % 10;//这里很巧妙,将每一个数字从后面开始分开相乘再相加
        x /= 10;
    }
    return n>2147483647||n<-2147483648?0:n;
}

python实现

思路:首先对数据进行分类,主要对X>0和X<0两大类讨论,我们不妨将数字转变为字符串类型,如果是正数只需将字符串逆向输出在转变为整数类型即可,如果是负数只需对整数部分进行反转然后在前面加个负号即可。

class Solution:
    def reverse(self, x: int) -> int:
        if x>0:
            if int(str(x)[::-1])<=2**31-1:
                return int(str(x)[::-1])
            else:
                return 0#切掉大于2的31次方-1的数据
        elif x==0:
            return 0
        elif x<0:
            if -int(str(x)[:-len(str(x)):-1])>=(-2)**31:
                return -int(str(x)[:-len(str(x)):-1])
            else:
                return 0

题目来源:点击这里

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值