LeetCode - 顛倒整數

GitHub：https://github.com/biezhihua/LeetCode

題目

給定一個範圍爲 32 位 int 的整數，將其顛倒。

例 1:

輸入: 123
輸出:  321

例 2:

輸入: -123
輸出: -321

例 3:

輸入: 120
輸出: 21

注意:

假設我們的環境只能處理 32 位 int 範圍內的整數。根據這個假設，如果顛倒後的結果超過這個範圍，則返回 0。

解法

解法主要分爲兩步，一步如何顛倒一個數字，一步如何判斷數字範圍。

第一步：
不斷將一個數字%10和/10，可以得到該數字各位分離的數字。

第二部：
因爲都是用int型的，如果超出了範圍，其除以10的結果就不會跟之前的結果一致，通過這點也可以進行區分。

 public int reverse(int x) {

    int result = 0;
    while (x != 0) {

        // 因爲都是用int型的，如果超出了範圍，其除以10的結果就不會跟之前的結果一致，通過這點也可以進行區分

        int tmp = result * 10 + x % 10;

        if (tmp / 10 != result) {
            return 0;
        }

        result = tmp;

        x = x / 10;
    }

    return result;
}