Leetcode#7: ReverseInteger

最新推荐文章于 2021-07-29 00:15:10 发布

原创最新推荐文章于 2021-07-29 00:15:10 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

====== Leetcode ======= 专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一个简单的整数反转算法，并提供了C++实现示例。该算法通过逐位取整数的最后一位并拼接到结果变量上，实现了整数的反转。同时考虑了反转后的整数可能发生的溢出情况。

题目描述：将整数反转。
比如：

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

注意：

由于整数反转后可能会造成溢出，溢出返回0

若有需要，请访问我的Github获取完整C++实现。

class Solution{
public:
    int reverse(int x)
    {
        //反转后为answer
        int answer = 0;
        int n;
        while (x != 0)
        {
             //从后至前获取每一位数字
             n = x % 10;
             //溢出返回0
             if (answer > INT_MAX/10 || answer < INT_MIN/10)
             {
                 return 0;
             }

             answer = answer * 10 + n;
             x = x / 10;
        }
        return answer;
    }
};