第三题：整数翻转 来自《LeetCode》题库

第三题：简单题

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-integer

我的思路：
1、首先考虑是否会溢出
2、再一个有负数的情况（使用Math工具包--abs()  可以拿到你的绝对值）
3、做题方法--除法+取余

class Solution {
    public int reverse(int x) {
        double y=0;
        double number = Math.pow(2,31);  //2的31次方
        //abs()处理正负数问题
    while(Math.abs(x)>0){
        y=y*10+x%10;
        //这是判断是否溢出
        if(y>number-1||y<number*(-1)){
            return 0;
        }
        x/=10;
    }
    return (int)y;
    }
}

官方解法

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

作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

复杂度分析

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

作者：LeetCode
链接：https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
来源：力扣（LeetCode）