leetCode-整数反转

7_35Durant

于 2024-04-20 14:14:55 发布

阅读量271

点赞数 2

文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/Kevin7_35Durant/article/details/137998422

版权

这篇文章介绍了一个编程问题，如何反转一个32位有符号整数x，同时处理可能超出范围的情况，确保结果在[-2^31,2^31-1]内。关键代码展示了使用longint存储中间结果并检查是否越界的逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

这个题我们要注意的是它的有些例子反转过后会超过有符号整数范围，所以最后要判定是否越界

int reverse(int x){
   long int sum=0;
   while(x)
   {
    sum+=x%10;
    x/=10;
    sum*=10;
   }
   sum/=10;
   int d=pow(2,31);
   if(sum>=d || sum<=-d)
    return 0;
   return sum;
}