Leetcode Reverse Integer

最新推荐文章于 2021-05-23 19:40:40 发布

原创最新推荐文章于 2021-05-23 19:40:40 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种用于反转整数的C++算法实现。通过获取输入整数的每一位，并检查反转后的结果是否超出整数范围来确保正确性。该算法适用于正负整数。

    class Solution {
    public:
        int reverse(int x) {
                    int flag = x>0 ? 1 : -1;

                    int X = abs(x);
                    long long result = 0;

                    while (X)
                    {
                        result = result * 10 + X % 10;
                        X /= 10;
                    }

                    if (flag*result > INT_MAX||flag*result < INT_MIN)
                        return 0;
                    else
                        return flag * result;
        }
    };