LeetCode_7_Reverse Integer

最新推荐文章于 2020-06-08 21:57:59 发布

原创最新推荐文章于 2020-06-08 21:57:59 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

coding 专栏收录该内容

7 篇文章

订阅专栏

本文介绍两种整数反转的方法，并讨论如何有效处理整数反转过程中的溢出问题。第一种方法使用long long类型避免溢出，而第二种方法则在int范围内进行判断。文章深入解析了每种方法的工作原理及注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意点：

1.判断是否溢出，这里直接用系统的宏定义INT_MAX和INT_MIN，这一点知道了就好判断，

2.还可以用remain的前一次迭代结果数和后一个remain/10来比较，看是否相等，如果溢出则数值变化了，就肯定不等来判断是否溢出

方法1：

    int reverse(int x) {
        
     long long remain = 0;

	int absX = abs(x);
	while (absX>0)
	{
		remain = remain * 10 + absX % 10;
		absX = absX / 10;
	}
	
	if (remain>INT_MAX) return 0;
	if (x<0) remain *= (-1);
	return remain;     
    }

还有一种只用int就能完成的判断，但是目前还没完全明白：

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

解析摘自Grandyang：

为什么不用check是否等于214748364呢，因为输入的x也是一个整型数，所以x的范围也应该在 -2147483648～2147483647 之间，那么x的第一位只能是1或者2，翻转之后res的最后一位只能是1或2，所以res只能是 2147483641 或 2147483642 都在int的范围内。但是它们对应的x为 1463847412 和 2463847412，后者超出了数值范围。所以当过程中res等于 214748364 时，输入的x只能为 1463847412，翻转后的结果为 2147483641，都在正确的范围内，所以不用check。