[LeetCode]--7. Reverse Integer

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

我的第一感觉我就要把它弄成字符串，然后一下子弄出来，结果也实现了，可是超时了。

public int reverse(int x) {
        String str = x + "";
        String strX = "";
        if (str.length() == 1)
            return x;
        if (str.charAt(0) != '-')
            for (int i = str.length() - 1; i >= 0; i--)
                strX += str.charAt(i);
        else {
            strX = str.charAt(0) + "";
            for (int i = str.length() - 1; i > 0; i--)
                strX += str.charAt(i);
        }
        return Integer.valueOf(strX);
    }

后来没有办法就只能换一种耗时比较短的算法。

public int reverse1(int x) {
        int reverseNum = 0;
        int temp = 0;
        while (x != 0) {
            temp = reverseNum * 10 + x % 10;
            x = x / 10;
            if (temp / 10 != reverseNum) {
                reverseNum = 0;
                break;
            }
            reverseNum = temp;
        }
        return reverseNum;
    }