题目:
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
思路:
方法1,直接转换为字符串,再判断符号,然后返回x和x的逆序是否相等的逻辑值。
方法2,将数反转过来,如果x小于0就不会进入循环,直接返回false,等于0或者大于0,返回反转后反转前两数是否相等的逻辑值。
方法3,先判断要是小于0或者除以0的余数为0,肯定不是回文串,反转这个整数的一半,当转换了一半或者一半多的时候,跳出循环,最后返回,当数的位数是偶数时,直接返回是否相等的逻辑值,如果是奇数就返回反转后的数除以10取整,看是否等于x的逻辑值。
class Solution(object):
def isPalindrome(self, x):
"""
:type x: int
:rtype: bool
"""
# x =str(x)
# if x[0] in ['+','-']:
# return False
# return x == x[::-1]
# #转换为字符串
# m = x
# n = 0
# while x > 0:
# n = n * 10 + x % 10
# x /= 10
# return m == n
# # 直接将数反转过来,如果x小于0,不进入循环直接返回false,等于0返回true
if x < 0 or (x != 0 and x % 10==0):
return False
half = 0
while x > half:#转换数的一半,当转换了一半或者一半多的时候,跳出循环
half = half * 10 + x % 10
x /= 10
return x == half or half /10 == x
# 如果是回文数,偶数位相等,奇数位除10取整后相等