LeetCode--009--回文数(python)

判断一个数是否为回文数,回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

通常让数字逆序,然后判断和原数字是否相等,这里只需逆序一般就可以。

case1.奇数位例如判断12321

while循环到x=12   res = 123     x!>res   跳出循环

res //10   ==    x 为True

case2.要判断的数位数为偶数位  :1221

x=12  res=12    x !.>res  

res == x  True 

 1 class Solution:
 2     def isPalindrome(self, x: int) -> bool:
 3         if x < 0 or (x % 10 == 0 and x != 0):
 4             return False
 5         res = 0
 6         while x>res:
 7             res = res * 10 + x%10
 8             x //=10
 9         if res == x or res//10 ==x:
10             return True
11         return False

 

 

 

 

posted @ 2019-11-18 14:21  Assange  阅读(147)  评论(0编辑  收藏  举报