【java】7_整数反转

题目描述

给你一个 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
提示：-231 <= x <= 231 - 1

参考解题思路：利用x%10和x/10逐个剔除整数最末位数字的值，定义一个Long类型的变量存放反转后的结果n = n*10 + x%10,最后比较n值与强转int后的n值是否一致，一致则返回(int)n否则返回0 

// 整数反转
    public int reverse(int x) {
        long n = 0; // 可能存在越界，所以得用Long类型接收
        while (x > 0) {
            n = n * 10 + x % 10;
            x = x / 10;
        }
        return (int)n == n ? (int) n : 0;
    }

复杂度分析

• 时间复杂度：O(log∣x∣)。翻转的次数即 x 十进制的位数。

• 空间复杂度：O(1)。