leetcode Reverse Integer

最新推荐文章于 2021-01-12 00:40:21 发布

原创最新推荐文章于 2021-01-12 00:40:21 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种C++算法，用于处理数字反转过程中可能出现的溢出问题，确保结果的准确性。

此题需要注意的地方是处理数字反转后溢出的情况

class Solution {
public:
    int reverse(int x) {
        if(x==0)
            return x;
        
        int res = 0;
        int sign = 1;
        if(x<0)
        {
            sign = -1;
            x = abs(x);
        }
        
        while(x!=0)
        {
            if(res>(INT_MAX-x%10)/10)
                return 0;
            
            int digit = x%10;
            res = res*10 + digit;
            x = x/10;
        }
        
        return (sign==-1)? -res:res;
        
        
    }
};