LeetCode 7 Reverse Integer（反轉數字）

題目來源：https://leetcode.com/problems/reverse-integer/

?

Reverse digits of an integer.

?

Example1:?x = 123, return 321
Example2:?x = -123, return -321

解題思路：

其實這道題看起來非常簡單，要實現也是幾行代碼的事。但是有個小問題容易被忽略,就是邊界問題。什么意思呢？如果我們輸入的整數超出了int的表達范圍，這個問題要怎么解決呢？

用比int更大的數據類型存儲我們轉換后的結果，然后與int的邊界比較，超出了邊界則返回0。

Java實現：

public class Solution {
    public int reverse(int x) {
        long reverse = 0;
        
        while(x != 0){
            reverse = reverse * 10 + x % 10;
            if(reverse > Integer.MAX_VALUE || reverse < Integer.MIN_VALUE)
                return 0;
            x = x / 10;
        }
        return (int)reverse;
    }
}

?

?