LeetCode-回文数

力扣-回文数

链接：回文数

给你一个整数 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]