leetcode 笔记No.7

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;
}