颠倒整数

给定一个 32 位有符号整数，将整数中的数字进行反转。

示例 1:

输入: 123 输出: 321

** 示例 2:**

输入: -123 输出: -321

示例 3:

输入: 120 输出: 21

注意:

假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。

我的思路：直接用多个判断条件就可以得到结果：

    public int reverse(int x){
        String str = String.valueOf(x);
        String res = "";
        if (str.charAt(0) == '-'){
            if (str.charAt(str.length()-1) == '0'){
                res += '-';
                for (int i =str.length()-2; i > 0; i--){
                    res += str.charAt(i);
                }
                return (Integer.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
            }else {
                res += '-';
                for (int i =str.length()-1; i > 0; i--){
                    res += str.charAt(i);
                }
                return (Integer.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
            }
        }else {
            if (str.charAt(str.length()-1) == '0' && str.length() > 1){
                for (int i =str.length()-2; i >= 0; i--){
                    res += str.charAt(i);
                }
                return (Integer.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
            }else {
                for (int i =str.length()-1; i >= 0; i--){
                    res += str.charAt(i);
                }
                return (Integer.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
            }
        }
    }

但是，有一个用例就是跑不过去

Exception in thread "main" java.lang.NumberFormatException: For input string: "9646324351" at java.lang.NumberFormatException.forInputString(NumberFormatException.java:22) at java.lang.Integer.parseInt(Integer.java:540) at java.lang.Integer.valueOf(Integer.java:723) at Solution.reverse(Solution.java:29) at __DriverSolution__.__helper__(__Driver__.java:8) at __Driver__.main(__Driver__.java:52)

 

找到原因了，因为Integer有一个MAX_VALUE，只能存储数值范围是 [−231, 231 − 1]的数，所以没法用Integer.valueOf，将判断数值是否越界的判断条件改成Long.valueOf即可。

 

class Solution {
    public int reverse(int x){
        String str = String.valueOf(x);
        String res = "";
        if (str.charAt(0) == '-'){
            if (str.charAt(str.length()-1) == '0'){
                res += '-';
                for (int i =str.length()-2; i > 0; i--){
                    res += str.charAt(i);
                }
                return (Long.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
            }else {
                res += '-';
                for (int i =str.length()-1; i > 0; i--){
                    res += str.charAt(i);
                }
                return (Long.valueOf(res) > Math.pow((-2),31)) ? Integer.valueOf(res):0;
            }
        }else {
            if (str.charAt(str.length()-1) == '0' && str.length() > 1){
                for (int i =str.length()-2; i >= 0; i--){
                    res += str.charAt(i);
                }
                return (Long.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
            }else {
                for (int i =str.length()-1; i >= 0; i--){
                    res += str.charAt(i);
                }
                return (Long.valueOf(res) < Math.pow(2,31)) ? Integer.valueOf(res):0;
            }
        }
    }
}

 

还有更快的方法，将原数取余数，则得到个位上的值，即最后一个值；将原数除10，则去掉最后一个值，这样运算比来回转换效率会高很多。

 

转载于:https://my.oschina.net/u/3973880/blog/2120310