LeetCode 7 有几个坑踩得还是很有价值的

很简单的一道题

第一次提交的代码是这样的

public class Solution {
    public int reverse(int x) {
        boolean flag = false;
        if (x < 0) {
            x = Math.abs(x);
            flag = true;
        }
        StringBuilder sb = new StringBuilder(String.valueOf(x));
        sb.reverse();
        if (flag) {
            sb.insert(0, '-');
        }
        return Integer.valueOf(sb.toString());
    }
}

原先的思路是先判断这个数是不是负数，如果是的话，标记一下然后用Math类的方法把它变为正数。，然后用StringBuilder类的方法将它翻转，之后如果之前标记是负数的话就在最前面加上‘-’号，然后用Integer类提供的方法将它转为int类型返回。

踩的第一个坑是：

使用Integer类转换的数字超出了范围，所以改为用Long类型来转换，然后return的时候强制类型转换为int类型，第二次的代码：

public class Solution {
    public int reverse(int x) {
        boolean flag = false;
        if (x < 0) {
            x = Math.abs(x);
            flag = true;
        }
        StringBuilder sb = new StringBuilder(String.valueOf(x));
        sb.reverse();
        if (flag) {
            sb.insert(0, '-');
        }
       long result = Long.valueOf(sb.toString());
       return (int) result;
    }
}

踩了第二个坑：

Math.abs()方法没有起作用，一查文档，Note that if the argument is equal to the value of Integer.MIN_VALUE, the most negative representable int value, the result is that same value, which is negative. 而题目中的测例-2147483648刚好就是Integer.MIN_VALUE，不得不说测例覆盖的还挺全面。只好又改了一下，不用Math.abs()方法了，直接用StringBuilder的方法来处理。其实题目中还有一个隐含的条件没有提到，如果翻转之后的数超出了int类型的范围，则返回0。因此，最终的代码是这样的：

public class Solution {
    public int reverse(int x) {
        boolean flag = false;
        StringBuilder sb = new StringBuilder(String.valueOf(x));
        if (x < 0) {
            sb.deleteCharAt(0);
            flag = true;
        }
        sb.reverse();
        if (flag) {
            sb.insert(0, '-');
        }
       long result = Long.valueOf(sb.toString());
       if (result > Integer.MAX_VALUE || result < Integer.MIN_VALUE) {
    	   return 0;
       }
       return  (int) result;
    }
}

虽然效率不高，还是AC了。

后来又试了另外一种写法，效率反而降低了，不过还是把代码贴上来

public class Solution {
    public int reverse(int x) {
        boolean flag = false;
        StringBuilder sb = new StringBuilder(String.valueOf(x));
        if (x < 0) {
        	sb.deleteCharAt(0);
            flag = true;
        }
        sb.reverse();
        if (flag) {
            sb.insert(0, '-');
        }
        int result;
        try {
        	result = Integer.valueOf(sb.toString());
        } catch (Exception e) {
        	return 0;
        }
        return result;
    }
}

即如果在用Integer转换的时候抛出了异常，那么说明这个数超出了int型的范围，直接返回0即可。