LeetCode 7. Reverse Integer

最新推荐文章于 2022-06-06 18:52:41 发布

原创最新推荐文章于 2022-06-06 18:52:41 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #Reverse Integer

leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种整数反转算法，并提供了详细的实现代码。该算法能够处理包括负数在内的所有32位整数，并能有效避免反转过程中可能出现的溢出问题。

Reverse digits of an integer.

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

click to show spoilers.

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

题目要求很简单，对整数进行反转。需要注意的一点是，当超出了整型的范围，即INT_MIN～INT_MAX之间的话，需要返回0。但是y不能直接和INT_MIN以及INT_MAX进行比较。因此需要在对y赋值前与INT_MAX/10以及INT_MIN/10进行比较，如果超出范围则返回10。代码实现如下：

class Solution {
public:
    int reverse(int x) {
        int y = 0;
        while(x != 0){
            if(y > INT_MAX/10 || y < INT_MIN/10)
                return 0;
            y = y*10+x%10;
            x = x/10;
        }
        return y;
    }
};