Leecode 7_ReverseInteger

题目： 给定一个 32 位有符号整数，将整数中的数字进行反转。
示例

输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21

注意:
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。
思路：原数对10取模，然后除以10，直到为0。取得各位数，然后乘以10就。注意对于溢出的处理。int最大值是 2147483647 即：0x7fffffff，最小值是 -2147483648 即0x80000000

代码1

int Leecode 7_ReverseInteger(int x) {
    int rev = 0;
    while (x != 0) {
        int pop = x % 10;
        x /= 10;
        if (rev > INT_MAX/10 || (rev == INT_MAX / 10 && pop > 7)) return 0;
        if (rev < INT_MIN/10 || (rev == INT_MIN / 10 && pop < -8)) return 0;
        rev = rev * 10 + pop;
    }
    return rev;
}

代码2
申明返回值为double，避免越界，然后和int最大值最小值比较。

int Lecode07_reverse(int x)
{
	double rev = 0;
	int max_ = 0x7fffffff;
	int min_ = 0x80000000;
	while (x != 0) {
		int pop = x % 10;
		x /= 10;
		rev = rev * 10 + pop;
	}
	return rev > max_ || rev < min_ ? 0 : int(rev);
}