LeetCode9. Palindrome Number(Python)兼翻譯

9. Palindrome Number

迴文

本題來自LeetCode OJ

---

題目翻譯

Determine whether an integer is a palindrome. Do this without extra space.
不費多餘空間的判斷一個整數是一個迴文。

---

題目分析

思路來自LeetCode鏈接在此
迴文的特點就是正的讀與倒敘是相同的，所以創建一個q，這個q是n的倒敘，如何達到這點，就利用10倍+餘數達到，代碼如下：

---

代碼示例

def isPalindarome(x):
    if x < 0:
        return False
    p = x
    q = 0
    while p >= 10:
        q = 10*q + p%10 # 獲取到低位升1位，原數字的上一位
        p = p/10
    return q == x/10 and p == x%10 # x%10即爲個位