iOS与算法之《 整数反转》

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21
示例 4：
输入：x = 0
输出：0

+ (NSInteger)hy_reverseInteger:(NSInteger)x {
    NSInteger result = 0;
    while (x != 0) {
        // 取出最后一位数字
        NSInteger digit = x % 10;
        // 判断是否会溢出
        if (result > INT_MAX / 10 || (result == INT_MAX / 10 && digit > 7)) {
            return 0;
        }
        if (result < INT_MIN / 10 || (result == INT_MIN / 10 && digit < -8)) {
            return 0;
        }
        // 将该位数字加入结果中
        result = result * 10 + digit;
        // 去掉已经处理过的数字
        x /= 10;
    }
    return result;
}

注解：

• reverseInteger: 是该方法的名称，输入参数为一个 NSInteger 类型的整数，输出也是一个 NSInteger 类型的整数。
• 初始化结果为 0。
• 循环取出给定整数的最后一位数字，并将其加入结果中。
• 在每次循环中判断是否会溢出，如果超过了 32 位整数的范围，则返回 0。
• 返回结果。
  该算法的时间复杂度为 O(log n)，空间复杂度为 O(1)。