整数反转

`

给你一个 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

一、 题解

通过用x %10 来找到数字的个位数 在把从个位数到大数的顺序加到res上去
注意边界问题 因为Java 中如果是负数 取余的话 −12%10=−2−12%10=−2，所以我们不需要对负数进行额外处理。
并且由于Int 倒序的话 会发生溢出的问题 为了避免出界 就用最大数或者最小数减去 本身计算res * 10 + x % 10就容易溢出，所以变成除法就能避免

2 代码

代码如下（示例）：

class Solution {
    public int reverse(int x) {
        int res = 0;
        while (x != 0 ) {
            if (x > 0 && res > (Integer.MAX_VALUE - x % 10) / 10) return 0;
            if (x < 0 && res < (Integer.MIN_VALUE - x % 10) / 10) return 0;
            res = res * 10 + x % 10;
            x /= 10;
        }
        return res;
    }
}

总结

算法自由度是O（logn） 应该是n的长度 而这里面的log 是以10 为底 算 比如 100 那就是算两次