leetcode Reverse Integer 反转整数

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

click to show spoilers.

Note:

The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

int reverse(int x) {
int res = 0;
while (x != 0) {
if (abs(res) > INT_MAX/10) return 0;
res = res *10 + x % 10;
x /= 10;
}
return res;
}

溢出测试：int型的数值范围是-2147483648~2147483648，若反转范围内的数1234567809，会得到9087654321，发生溢出；由此想到，可以检查反转后的数是否溢出，由于x取值在-2147483648~2147483648之间，若x为最高位为2的10位数，则x的最低位只能为1或2，否则反转后会溢出，判断abs(res) > INT_MAX/10，其中INT_MAX/10=214748364，对应的x只能是1463847412或2463847412，后者超出范围，所以当res = 214748364时， x只能为1463847412，不会溢出。