LeetCode——反转整数（Reverse Integer）

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

代码：

int Reverse(int x)
{
	int ret = x; int num = 0;
	while (ret != 0)
	{
		int tmp = num;
		num = num * 10 + ret % 10;
		if ((num - ret % 10) / 10 != tmp)//通过上式逆推，如果不相等则溢出
			//if (ret % 10 != num % 10)//若溢出则必不相等
				return 0;
		ret /= 10;
	}
	return num;
}