7. Reverse Integer

最新推荐文章于 2022-04-01 15:57:39 发布

原创最新推荐文章于 2022-04-01 15:57:39 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种整数翻转的算法实现，该算法能够处理32位带符号整数，并考虑了翻转后的整数可能产生的溢出情况。通过使用C语言编写，包括对负数的支持以及对特定边界条件的有效处理。

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

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

int reverse(int x) {
   int  maxint = 0x7FFFFFFF;
   int  minint = 0x80000000;
   int  flag = 0;
   long long  result = 0;

   if( x == minint )    return 0;

   if( x < 0 ){
       flag = 1;
       x = -x;
   }

   while( x > 0 ){
       result *= 10;
       result += x % 10;
       if( result > maxint )    return 0;
       x /= 10;
   }

   if( flag )   return -result;
   return result;
}