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.我的分析思路

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

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

實(shí)現(xiàn)起來比較麻煩，然而并沒有想到其他的好的實(shí)現(xiàn)方法。

3.其他的思路

看大家的討論內(nèi)容，發(fā)現(xiàn)了一個(gè)比較精妙的實(shí)現(xiàn)方法，現(xiàn)分享給大家。

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

妙哉！妙哉！