力扣-回文数
链接:回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
思路1
通过原数字取出每位数,实现反转
需注意,数字位数(长度)可以是偶数个或奇数个
偶数个:它对折过来应该是相等的;即reverNum=x
奇数个:那么它对折过来后,有一个的长度需要去掉一位数(除以 10 并取整)
即reverNum/10 == x
def isPalindrome(self, x):
# 特殊情况 1.x为负数 2.x的个位数为0,但x不为0(反转后的数不可能 0 开头)
if x<0 or (x % 10==0 and x!=0):
return False
reverNum = 0
while x > reverNum:
reverNum = reverNum*10 + x%10
x /= 10
#对应偶数长度或奇数长度
return reverNum==x or (reverNum/10 == x)
思路2
遍历
a[ i :j]
当 i 省略,默认为0,即a[:3] 相当于 a[0:3]
当 j 省略,默认为 len(a),即a[1:] 相当于 a[1:len(a)]
a[ i:j:s] i与j同,s代表步长,省略默认为1
[::-1] 从尾到头遍历
[2::-1] 从下标为2开始反转遍历
def isPalindrome(self, x):
return str(x)==str(x)[::-1]