leetcode 7: Reverse Integer

原创于 2015-09-02 12:34:45 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种整数反转的算法实现，通过判断输入整数的正负，并将其转换为字符串进行逐位翻转，再转回整数类型。特别注意了整数溢出的情况，确保结果的有效性和正确性。

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

class Solution {
public:
    int reverse(int x) {
        int sign=1;
        if(x<0)
        {
            sign=-1;
            x=-x;
        }
        string s;
        while(x)
        {
            s+=(x%10)+'0';
            x/=10;
        }
        int res=0;
        for(int i=0;i<s.length();i++)
        {
            if(res>(INT_MAX-s[i]+'0')/10)
            {
                res=0;
                break;
            }
            res=res*10+s[i]-'0';
        }
        return res*sign;
    }
};