Leetcode 7 Reverse Integer 将整数逆转

最新推荐文章于 2024-08-10 13:51:16 发布

原创最新推荐文章于 2024-08-10 13:51:16 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种有效的整数反转算法，该算法通过去除末尾的0并使用字符串作为中间转换来实现数字的反转，同时确保不会产生溢出错误。

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

题目描述：

Given a 32-bit signed integer, reverse digits of an integer.

给一个int整数，将数字部分反转，符号不变，翻转后溢出则返回0

思路：

1.利用string作为中转，反转数字

2.保证函数总是反转x的绝对值，减少判断。

3.最开始将所有的末尾0去掉（除以10即可），免得翻转后开头出现0

4.时间复杂度O（lgn），空间复杂度O（lgn），n为输入数字，lgn即为输入数字的长度

源代码：

class Solution {
public:
    int reverse(int x) //只翻转一个正数
    {
        if(x==INT_MIN || x==0) return 0;//超出范围或者0，返回0
        if(x<0) return -1*reverse(-1*x);//负数的话返回负的绝对值反转
        
        while(x%10==0) //去掉末尾的0
            x/=10;
        
        string normal=to_string(x),reverse_str;//用string作为中转
        int len=normal.size();
        for(int i=len-1;i>=0;i--)
            reverse_str+=normal[i];
        long ans=stol(reverse_str,0,10);
        
        if(ans>=INT_MAX) return 0;
        else return (int)ans;
    }
};