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,不会溢出。