leecode刷题-7.整数反转

题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

 

一. 第一次自己写

作为一个菜鸡，首先想到的是解题思路：

1.数组给变成字符串；

2. 字符串 循环翻转

3. try-catch 转成int （catch解决int移除的问题）

class Solution {
     public static int reverse(int x) {
        if(x == 0) {
            return 0;
        }
        List numList = new ArrayList();
        char[] numStr = (x + "").toCharArray();
        for(int i=0; i< numStr.length; i++) {
            numList.add(numStr[i]);
        }

        // 除0
        // int size = numList.size() -1;
        // while((char)numList.get(size) == '0') {
        //     numList.remove(size);
        //     size--;
        // }

        String reverseNumStr = "";
        for(int i=0; i<numList.size(); i++){
            reverseNumStr += numList.get(numList.size()-i -1);
        }

        if(x < 0) {
            reverseNumStr = reverseNumStr.replace("-", "");
            reverseNumStr = "-" + reverseNumStr;
        }
        int j;
        try {
            j = Integer.parseInt(reverseNumStr);
        } catch (NumberFormatException e) {
            return 0;
        }

        return j;
    }
}

结果：

 

二、看来官方解答后的操作

解题思路：

1. 在循环的作用下 

1. 选择将最后一位数弹出（反复/10）

2. 在将这位数给加回来（反复*10）

class Solution {
     public static int reverse(int x) {
         int rev =0;
        
        while(x != 0) {
            // 1.将最后一个数 通过除10取余的方式获取
            int pop = x % 10;
            // 2.循环除10
            x /= 10;
            
            // 3.1.正整数情况下怕判断是不是溢出
            // 判断首先当*10之后大于正整数是毫无疑问会溢出的
            // 复杂在需要判断如果刚好等于的情况下（极端情况下），最后一位数之间的比较也很重要
            // （负数是一样的）
            if(rev > (Integer.MAX_VALUE/10) 
               || (rev == Integer.MAX_VALUE/10 && pop > Integer.MAX_VALUE % 10)) {         
                return 0;
            // 3.2 判断负整数的情况是否溢出，注意负数符号问题
            }else if(rev < Integer.MIN_VALUE/10 
                     || (rev == Integer.MIN_VALUE/10 && pop < Integer.MIN_VALUE/10)) {
                return 0;
            }
            rev = rev*10 + pop;
        }
         return rev;
    }
}

官方的速度确实快了很多