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