1.題目描述

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.

2.我的分析思路

我之前的想法是將數字首先判斷數字是正數還是負數，然后走不同的分支。接著將數字轉換為字符串，然后將字符串倒序輸出。

這個想法感覺沒啥問題，但是實施起來的時候遇到了一些問題。字符串倒序輸出，轉換成char數組，然后倒序訪問char數組，放到新的數組中。然后再拼接成字符串，然后將字符串轉換為數字。

實現起來比較麻煩，然而并沒有想到其他的好的實現方法。

3.其他的思路

看大家的討論內容，發現了一個比較精妙的實現方法，現分享給大家。

這個算法的精妙之處，可以debug查看。每次獲取到數字的個位數，然后接著將這個個位數乘以10之后，加上新的個位數。如此循環，即可得到倒序輸出的數字。

妙哉！妙哉！