[C++]Reverse Integer整数翻转

leetcode 原题链接：https://leetcode.com/problems/reverse-integer/

Reverse digits of an integer.

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

简要分析：此题并不难，但是要注意几个点，比如负数翻转之后还是负数，要考虑溢出的问题，这里没有说明，但是根据测试的结果，当数据溢出的时候，返回值是0。由于有数据溢出的可能性，我们这里就不能简单的用整数来表示了。可以采用一个范围更大的整数类型来表示，比如long； 或者直接采用字符串来表示，我就是采用后者来操作的。这样针对更大范围的整数只需要修改一些常量就可以通用了。

实现代码：

class Solution
{
public:
	int reverse(int x)
	{
		string sx = "";
		int flag = 1;
		if (x >= 0)
		{
			while (x != 0)
			{
				sx = char('0' + x % 10) + sx;
				x /= 10;
			}
		} else
		{
			flag = -1;
			while (x != 0)
			{
				sx = char('0' - x % 10) + sx;
				x /= 10;
			}
		}
		string sr = "";
		for (int i = 0; i < sx.size(); i++)
		{
			sr = sx[i] + sr;
		}
		if (flag > 0 && strCompare(sr, "2147483647"))
		{
			return 0;
		}
		if (flag < 0 && strCompare(sr, "2147483648"))
		{
			return 0;
		}
		int ans = 0;
		for (int i = 0; i < sr.size(); i++)
		{
			ans = ans * 10 + (sr[i] - '0');
		}
		return flag*ans;
	}

	bool strCompare(string s1, string s2)
	{
		/*
		s1 >= s2 返回true
		s1 < s2  返回false
		*/
		if (s1.size() > s2.size())
			return true;
		else if (s1.size() < s2.size())
			return false;
		
		return s1 > s2;
	}
};