Leetcode之Reverse Integer

最新推荐文章于 2019-07-21 18:23:09 发布

转载最新推荐文章于 2019-07-21 18:23:09 发布 · 399 阅读

文章标签：

#Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种有效的整数反转算法，并修复了原始LeetCode代码中的小bug。该算法使用C++实现，能够正确处理正负整数的反转，并检查反转后的结果是否超出32位整数范围。

这里的解法参考了http://oj.leetcode.com/problems/reverse-integer/的方法，但原来的代码有小bug，此处已经修正并已经通过测试。

class Solution {
public:
    int reverse(int x) {
        long long r(0);//用于存储结果
		bool isPos(true);
		long long xx(x);//由于x的负数的绝对值可能超过int型能表示的最大值，所以用long long类型进行替代。
		if(xx < 0){
			isPos = false;
			xx = -xx;
		}
		while(xx){
			r = r * 10 + xx % 10;
			xx /= 10;
		}
		if(r > INT_MAX) return 0;
		if(!isPos) return -r;
		return r;
    }
};