1. 程式人生 > >LeetCode——反轉整數(Reverse Integer)

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;
}