Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
我之前的想法是將數字首先判斷數字是正數還是負數，然后走不同的分支。接著將數字轉換為字符串，然后將字符串倒序輸出。
這個想法感覺沒啥問題，但是實施起來的時候遇到了一些問題。字符串倒序輸出，轉換成char數組，然后倒序訪問char數組，放到新的數組中。然后再拼接成字符串，然后將字符串轉換為數字。
實現起來比較麻煩，然而并沒有想到其他的好的實現方法。
看大家的討論內容，發現了一個比較精妙的實現方法，現分享給大家。
public static int reverse(int x) throws Exception { if (x > Integer.MAX_VALUE || x < Integer.MIN_VALUE) { return 0; } int revNum = 0; int digit = 0; // 關鍵也就是這三行的代碼 while (x != 0) { digit = x % 10; revNum = digit + revNum * 10; x /= 10; } return revNum;}這個算法的精妙之處，可以debug查看。每次獲取到數字的個位數，然后接著將這個個位數乘以10之后，加上新的個位數。如此循環，即可得到倒序輸出的數字。
妙哉！妙哉！
新聞熱點
疑難解答
