9. 回文數(shù)

給你一個整數(shù) x ，如果 x 是一個回文整數(shù)，返回 true；否則，返回 false 。
回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。例如，121 是回文，而 123 不是。

示例 1：
輸入：x = 121
輸出：true

示例 2：
輸入：x = -121
輸出：false
解釋：從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數(shù)。

示例 3：
輸入：x = 10
輸出：false
解釋：從右向左讀, 為 01 。因此它不是一個回文數(shù)。

示例 4：
輸入：x = -101
輸出：false

進階：你能不將整數(shù)轉(zhuǎn)為字符串來解決這個問題嗎？

Solution:

class Solution:
    def isPalindrome(self, x: int) -> bool:
        reverse_x = 0
        x1 = x
        while x1 > 0 :
            reverse_x = reverse_x * 10 + x1 % 10
            x1 = x1//10
        if reverse_x == x:
            return True
        else:
            return False

解法和前一節(jié) 7. 整數(shù)反轉(zhuǎn)差不多

1. 先令整數(shù)反轉(zhuǎn)，（這里的循環(huán)終止的條件是x>0）
2. 判斷反轉(zhuǎn)后的數(shù)如果等于原來的x，那么這個整數(shù)就是回文數(shù)，或者x = 0 也是回文， x < 0 or reverse_x ! = x不是回文

Note：
先令reverse_x = 0，那x == 0 就不用拿出來單獨判斷了，因為 x等于0無法進入循環(huán)，所以 reverse_x == x可以兼顧到兩種情況