整數(shù)反轉(zhuǎn)

給出一個 32 位的有符號整數(shù),你需要將這個整數(shù)中每位上的數(shù)字進行反轉(zhuǎn)。

示例 1:

輸入: 123
輸出: 321

** 示例 2:**

輸入: -123
輸出: -321

示例 3:

輸入: 120
輸出: 21

注意:

假設(shè)我們的環(huán)境只能存儲得下 32 位的有符號整數(shù),則其數(shù)值范圍為 [?231, 231 ? 1]。請根據(jù)這個假設(shè),如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。
我給的算法如下:

    /**
     * 整數(shù)反轉(zhuǎn)
     * 
     * @param x
     * @return
     */
    private static int reverseNums(int x) {
        char[] numsArray = String.valueOf(Math.abs(x)).toCharArray();

        int len = numsArray.length;
        if (len <= 1) {
            return x;
        }

        int index = len;
        char temp = 'a';
        for (int i = 0; i < len / 2; i++) {
            temp = numsArray[i];
            numsArray[i] = numsArray[index - 1];
            numsArray[index - 1] = temp;
            index--;
        }

        String ret = "";

        for (int i = 0; i < numsArray.length; i++) {
            ret += numsArray[i];
        }

        try {
            return x > 0 ? Integer.valueOf(ret) : -1 * Integer.valueOf(ret);
        } catch (Exception e) {
            return 0;
        }
    }

要注意題目中的要求“如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0”,我在算法中的處理是使用try catch,如果溢出(拋出異常)則在catch中 return 0,算是一種比較機靈的做法吧。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容