LeetCode7:ReverseInteger(整數反轉)

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;
}
複製代碼

相關代碼歡迎你們關注並提出改進的建議