-整数反转-

题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64
位整数（有符号或无符号）。

解题思路

难点在于存储被限制在32位空间，下面给出证明，可以避开原数反转后超过32位空间所能表示的最大范围的问题。（看不懂的话结合代码看一下）

代码

int reverse(int x)
{
	int rev = 0;
	while (x != 0)
	{
		if (rev < INT_MIN / 10 || rev > INT_MAX / 10) return 0;
		int digit = x % 10;     //取数的每一位
		x /= 10;   //x除以10下取整
		rev = rev * 10 + digit;
	}
	return rev;
}