LeetCode算法 —— 整數反轉

題目：
給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

示例 1:
輸入: 123
輸出: 321

示例 2:
輸入: -123
輸出: -321

示例 3:
輸入: 120
輸出: 21

注意:
假設我們的環境只能存儲得下 32 位的有符號整數，則其數值範圍爲 [−231, 231 − 1]。
請根據這個假設，如果反轉後整數溢出那麼就返回 0。

思想：整數反轉比較簡單，此題核心部分在於如何判斷溢出，官方有詳細的教程

代碼如下所示：

class Solution {
public:
    int reverse(int x) {
        long long tt = abs((long long)x);   	// 判斷剛開始就是否溢出
  	if (tt > INT_MAX)return 0;
  	
  	vector<int> vecTmp;
  	int index = 0;
  	int judgeSign = 1;
  	int tmp = x;
  	
  	if (x < 0) judgeSign = -1;		// 負數當正數來處理
  	if (judgeSign == -1) tmp *= -1;

	while (tmp)	// 分解每一位數字
  	{
   	    vecTmp.push_back(tmp % 10);
   	    tmp /= 10;
  	}

	int num = 0;

	for (size_t i = 0; i < vecTmp.size(); i++)
  	{
   	    // 判斷是否溢出  2147483647 / 10 == 2147483640
   	    // 2147483640 + (>7)  產生溢出
   	    if (num > INT_MAX / 10 || (num == INT_MAX / 10 && vecTmp[i] > 7))
    		return 0;
   	    
   	    num = num * 10 + vecTmp[i];
  	}

	if (judgeSign == -1)
   	    num *= -1;
  	
  	return num;
    }
}

測試代碼：

cout << (new Solution())->reverse(123) << endl;
cout << (new Solution())->reverse(1534236469) << endl;
cout << (new Solution())->reverse(-2147483648) << endl;

結果如下：