leetcode--整数全反转

今天主要讲一下关于整数全反转的一些注意要点。

废话不多数,题目是这样的:就是给你一个整数,要求你写一个函数将其反转,如果反转后整数超过 32 位的有符号整数的范围 [−2^31,2^31−1] ,就返回 0。

举个栗子:给你一个整数520 输出为25;给你一个整数432 输出234

虽然很简单,但还是又很多同学入坑的。

已知代码我放下面,大家先把反转函数写出来,再看我的注意要点,虽然你代码跑起来了,但可能有写问题。

已知代码:为了方便,源代码大家可以拷贝

#include <stdio.h>
#include <math.h>

int reverse(int x)
{

}

int main()
{
    int x;
    int ret;
    printf("请输入一个需要反转的整数:>");
    scanf("%d",&x);
    ret=reverse(x);
    printf("反转之后的整数:>%d",ret);
    return 0;
}

相信大家都写出了自己的代码了,下面是我的答案,不知道大家可不可以看出上面问题来:

这是结果

 运行起来是没有问题哦,但是这里面问题大着呢。

如果需要反转的整数为1732694235呢,反转的整数应该为5324962371.这里给大家运行一下

会发现答案是一个随机数,这是因为整形溢出了。

这是一个不容易被发现的,因为它也不会报错。下面我把正确的代码给大家:

最后我解释一下这行代码:

相信很多同学或许没有除去10,没有除去10的话,跟没定义边界是一样的,当k=532496237时,再运行k=k*10+(x%10)这行代码,你会发现k=532496237*10+..,这就已经溢出了。希望对你有用

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值