【leetcode07】整数反转

一.问题描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

示例 1：

输入：x = 123
输出：321

二.示例代码

 private static Integer reverse(int number) {
        int result = 0;
        while (number != 0) {
            int pop = number % 10;
            number /= 10;
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && pop > 7)) {
                return 0;
            }
            if (result < Integer.MIN_VALUE / 10 || (result < Integer.MIN_VALUE / 10 && pop < -8)) {
                return 0;
            }
            result = result * 10 + pop;
        }
        return result;
    }

三.复杂度分析

时间复杂度：O(log(x)) ，x 中大约有 log10(x) 位数字。

空间复杂度：O(1)