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è)想法感覺(jué)沒(méi)啥問(wèn)題，但是實(shí)施起來(lái)的時(shí)候遇到了一些問(wèn)題。字符串倒序輸出，轉(zhuǎn)換成char數(shù)組，然后倒序訪問(wèn)char數(shù)組，放到新的數(shù)組中。然后再拼接成字符串，然后將字符串轉(zhuǎn)換為數(shù)字。

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

3.其他的思路

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

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;
    // 關(guān)鍵也就是這三行的代碼
    while (x != 0) {
        digit = x % 10;
        revNum = digit + revNum * 10;
        x /= 10;
    }
    return revNum;
}

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

妙哉！妙哉！