LeetCode7:ReverseInteger(整數反轉)

gengzhibo發表於2019-01-12
LeetCode

LeetCode7:ReverseInteger(整數反轉)

歡迎訪問我的個人網站

LeetCode:https://leetcode-cn.com/problems/palindrome-number/

LeetCodeCn:https://leetcode-cn.com/problems/palindrome-number/

題目描述

給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 [−2^31, 2^31 − 1]。請根據這個假設，如果反轉後整數溢位那麼就返回 0。

示例

  • 示例 1:

    • 輸入: 123
    • 輸出: 321

  • 示例 2:

    • 輸入: -123
    • 輸出: -321

  • 示例 3:

    • 輸入: 120
    • 輸出: 21

解題方法

此題相對來說比較簡單,不斷從x的最後一位取出數字然後校驗當前數字是否合法,最後將最後一位移到結果的首位.

再此我們實現一下數字x = 123的翻轉.

我們通過x % 10 = 3 來獲取到此時x的最後一位為(index)3, 因為將最後一位取走,x需要通過x /= 10來縮小10倍.

在這裡我們要驗證一下x是否合法,當x > max/10 (因為x縮小了十倍),或者x = max/10並且 index > 7(因為2^31-1=2147483647最後一位為7,當位數相同時僅當index大於7時才移除),負數的驗證相近.

當驗證通過後通過result = result * 10 + pop來計算出新的result.

如此重複計算,知道x=0時result就是其反轉後的數字

程式碼實現

int reverse(int x) {
    int result = 0;

    while (x != 0) {
        int index = x % 10;
        x /= 10;
        if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && index > 7)) {
            return 0;
        } else if (result < Integer.MIN_VALUE / 10 || (x == Integer.MIN_VALUE / 10 && index < -8)) {
            return 0;
        }
        result = result * 10 + index;
    }

    return result;
}
複製程式碼

相關程式碼歡迎大家關注並提出改進的建議

相關文章