Reverse Integer

最新推荐文章于 2022-09-18 19:57:18 发布

qauzy

最新推荐文章于 2022-09-18 19:57:18 发布

阅读量739

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/idwtwt/article/details/61055910

算法与数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的整数反转算法，该算法能够将输入的32位带符号整数进行数字位反转输出。如果反转后的整数超出32位带符号整数范围，则返回0。通过C++代码实现并附带了正负数处理及溢出检查。

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

Reverse digits of an integer.

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

click to show spoilers.

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

class Solution {
public:
    int reverse(int x) {
       int tmp=0;
       int flag=1;
       if(x<0)
       {
          flag=-1;
          x=0-x;
       }
       for(;x>0;)
       {
           int t=tmp;
           tmp=tmp*10+x%10;
           //判断是否溢出
           if((tmp-x%10)/10 != t)
           {
               return 0;
           }
           x/=10;
       }
       return tmp*flag;
    }
};