LeetCode 笔试题 Reverse Integer（翻转整数）

问题描述

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

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

int ReverseInteger(int num)
{
	
	int result = 0;
	while (num != 0)
	{
		/*
		0   0   12
		2   2   1
		1   21  0

		*/
		int modnum = num % 10;

		if (result > INT_MAX / 10 || result == INT_MAX / 10 && modnum > 7) { return 0; }
		if (result < INT_MIN / 10 || result == INT_MIN / 10 && modnum < -8) { return 0; }

		result = 10 * result + modnum;
		num /= 10;
	}
	return result;

}
int main()
{
	printf("%d\n", ReverseInteger(-123));
	getchar();
	return 0;
}