算法第三周Reverse Integer[easy]

最新推荐文章于 2020-04-20 20:28:27 发布

原创最新推荐文章于 2020-04-20 20:28:27 发布 · 165 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

41 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种用于反转整数的有效算法，并讨论了两种避免溢出的方法。一种是通过比较操作确保结果正确，另一种是利用INT_MAX和INT_MIN进行判断。

Reverse Integer[easy]

Description

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

Analysis

本题需要考虑的就是如何将一个数逆序，我们可以利用取余、乘以10的操作来完成。

int m = x%10;
temp = result*10 + m;

但这道题的重点就在于何时会产生溢出？
有两种思路：

可以采取相反的操作，判断其是否能够正确返回；
if ((temp-m)/10 != result) { return 0; }

可以利用INT_MAX和INT_MIN

return (res<INT_MIN || res>INT_MAX) ? 0 : res;

Solution

class Solution {
public:
int reverse(int x) {
    int temp = 0;
    int result = 0;
    while (x != 0) {
        int m = x%10;
        temp = result*10 + m;
        if ((temp-m)/10 != result) {
            return 0;
        }
        result = temp;
        x = x/10;
    }
    return result;
}
};