首页 > 编程语言 > 详细

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

时间:2019-11-18 15:08:19      阅读:76      评论:0      收藏:0      [点我收藏+]

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

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

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

技术分享图片

 

 

 

 

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

原文:https://www.cnblogs.com/NPC-assange/p/11881841.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!