整数反转

题目

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

示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21

官方解

25ms

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;
    }

对于溢出返回0，官方解很复杂，简单的方法是try-catch

我的解1

利用StringBuffer现成的reverse方法(28ms)

 public int reverse(int x) {
        try{
            int y = Math.abs(x);
            String result = String.valueOf(y);
            StringBuffer sb = new StringBuffer(result); 
            sb.reverse();
            if(x>=0)
                return Integer.parseInt(sb.toString());
            else
                return -1*(Integer.parseInt(sb.toString()));
        }catch(Exception e){
            return 0;
        }
    }

String 长度大小不可变，StringBuffer 和 StringBuilder 长度可变。
StringBuffer的方法有：
1.append(String s)
2.reverse()
3.delete(int start, int end)
5.replace(int start, int end, String str)//插入的方法没看懂。可用replace方法来完成字符串的插入
与String类似的方法：
1.capacity()
2.charAt(int index)
4.getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin)
5.indexOf(String str)
6.indexOf(String str, int fromIndex)
7.lastIndexOf(String str)
8.lastIndexOf(String str, int fromIndex)
9.length()//注意是方法
10.setCharAt(int index, char ch)
12.subSequence(int start, int end)
14.substring(int start, int end)
15.toString()
Java StringBuffer 和 StringBuilder 类的说明

我的解2

利用栈Stack(51ms)

int reverse(int x) {
        try{
            int y = Math.abs(x);
            String result = String.valueOf(y);
            char[] ss = new char[result.length()];
            Stack<Character> st = new Stack<>();
            for(int i = 0;i<result.length();i++){
                st.push(result.charAt(i));
            }
            for(int j = 0;j<result.length();j++){
                ss[j] = st.pop();
            }
            return x>=0?Integer.parseInt(new String(ss)):Integer.parseInt(new String(ss))*(-1);
        }
        catch(Exception e){
            return 0; 
        }
    }
};

char的封装类为Character