1. 程式人生 > >反轉整數的每一位(reverse integer)

反轉整數的每一位(reverse integer)

1 題目

Reverse digits of an integer.

Example1: x = 123, return321

Example2: x = -123, return-321

2 分析

需要注意溢位的情況,例如1534236469在int範圍內,但是反向之後是不在int範圍內的,需要特殊處理,這裡要求輸出0。

3 實現

int Solution::reverse(int x)
{
	int res = 0;
	bool flag = false;

	int temp;
	while (x)
	{
		temp = res;
		res *= 10;
		if (temp != res/10)
		{
			return 0;
		}
		res += x % 10;
		x = x / 10;
	}
	return res;
}