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

来源：互联网发布：域名交易新闻编辑：程序博客网时间：2024/05/01 09:44

很简单的一道题

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

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即可。

0 0