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即为个位