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;

结果如下：