python三种方式判断回文数

判断整型数字是否是回文数字

回文数字

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。

解题思路

一、将输入的数字转换为字符串

1.利用字符串中的pop()方法【双向队列】

    def isPalindrome(x: int):
        lst = list(str(x))
        while len(lst) > 1:
        # 头尾删除，判断是否一致
        # 一致继续判断，否则直接返回False
            if lst.pop(0) != lst.pop():
                return  False
        return True

2.利用字符串索引方式判断【双指针】

    def isPalindrome(x: int) -> bool:
        lst = list(str(x))
        # L,R为字符串的左、右索引
        L, R = 0, len(lst)-1
        while L <= R:
            if lst[L] != lst[R]:
                return  False
            # 当lst[L]等于lst[R]时，左索引值+1，右索引值-1
            L += 1
            R -= 1
        return True

方法1的时间复杂度比方法2的时间复杂度大，方法1每次pop()删除后，都需要再次进入while循环判断，因此方法1的时间复杂度为O(n**2);而方法2只需要进入一次while循环，因此方法2的时间复杂度为O(n).

二、用原本的整型数字判断

python，可以用math.log(x,10)来计算整型数字的长度。

def isPalindrome(x: int):
    temp = x
    res = 0
    # 当值小于0时，直接返回
    if x < 0:
        return False
    elif x == 0:
    	return True
  	# L为输入整型数字的长度
    L = int(math.log(x, 10)) + 1
    for i in range(L):
    	# new_int为每次数字的末尾数字
        new_int = x % 10
        # 反转，拼接，累加，成为一个新的整型数字，最后与原串比较
        res += new_int * (10 ** (L - 1 - i))
        # 循环一次后，将原数字缩小10倍【剔除末尾数字】
        x = x // 10
    if res == temp:
        return True
    else:
        return False