(9)-LeetCode-回文数(Palindrome Number)-python
- 题目如下
- 原代码
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
if x>=0 :
y = int(str(x)[::-1])
else:
return False
if y == x :
return True
else:
return False
- 进阶(不将整数转为字符串)
class Solution:
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
#判断条件,小于0肯定不行,还有像110这种结尾是0的,但是0是回文数
if x < 0 or (x % 10 == 0 and x != 0):
return False
#定义一个数,作用是确定已选取的个数,将原数字的一半存入,然后和原数字比较,如果原数字大于它,说明这个数字已经是原数字的一半
num = 0
while x > num:
num = num * 10 + x % 10
x = x // 10
#现在x已经变成原x的一半,和另一半num做比较,有可能直接相等,有可能num会多了一位所以要整除
if x == num or x == num // 10:
return True
else:
return False