反轉整數的每一位(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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章