[一起刷leetcode吧] 7.Reverse Integer

Reverse Integer

---

题目描述

输入一个int类型的数，将其反转，如果溢出了，则返回0。

---

分析

模拟，为避免中间过程中溢出，在long下面运算（偷了个懒）。

---

代码

class Solution {
public:

	int reverse(int x) {
		if (x == 0)
			return 0;
		long raw = long(x), rev = 0, flag = 1, lower = 0, upper = 0;
		int ans = 0, b[20] = { 0 }, len = 0;
		lower = (long(1) << 31) * -1;
		upper = (long(1) << 31) - 1;
		if (raw < 0)
		{
			flag = -1;
			raw = -1 * raw;
		}
		while (raw > 0)
		{
			b[len] = raw % 10;
			raw = raw / 10;
			len++;
		}
		for (int i = 0; i < len; i++)
		{
			rev = rev * 10 + b[i];
		}
		rev = rev * flag;
		if (rev >= lower && rev <= upper)
			return int(rev);
		else
			return 0;
	}
};

---

思考

这种数字类的题一般来说会有一种非常精妙的算法来处理，等下看看题解。