7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

注意

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路

通过字符串，但是需要大量库函数数学方法 通过循环将数字x的每一位拆开，在计算新值时每一步都判断是否溢出。溢出条件有两个，一个是大于整数最大值INT_MAX，另一个是小于整数最小值INT_MIN，设当前计算结果为result，下一位为temp。从result* 10 + temp> INT_MAX这个溢出条件来看 当出现 result > INT_MAX / 10 且 还有temp需要添加 时，则一定溢出当出现 result == INT_MAX / 10 且 temp> 7 时，则一定溢出，7是2^31 - 1的个位数 从result* 10 + temp < INT_MIN这个溢出条件来看 当出现 result < INT_MIN/ 10 且 还有temp需要添加 时，则一定溢出当出现 result == INT_MIN/ 10 且 temp< -8 时，则一定溢出，8是-2^31的个位数

代码

int reverse(int x){ int temp = 0; int result = 0; while(x != 0) { temp = x % 10; if (result > INT_MAX / 10 || ((result == INT_MAX / 10) && temp > 7)) { return 0; } if (result < INT_MIN / 10 || ((result == INT_MIN / 10) && temp < -8)) { return 0; } result = 10 * result + temp; x /= 10; } return result; }