LeetCode9. Palindrome Number(Python)兼翻译

来源:互联网 发布:网络调试助手cm精装版 编辑:程序博客网 时间:2024/06/01 07:25

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