Pergunta do Escova Leetcode: Registro-9. Número do Palíndromo

Insira a descrição da imagem aqui

Minha idéia:
converter em uma string.Para
números positivos:
defina ponteiros duplos, um para a primeira metade e outro para a segunda
metade.Compare se cada conjunto de posições simétricas tem o mesmo valor.A
complexidade do tempo é O (N)

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0:
            return False
        elif x == 0:
            return True
        tempstr = str(x)
        #thislist = [letter for letter in tempstr]
        apoint = 0
        bpoint = len(tempstr) - 1#len(thislist) - 1
        while apoint < bpoint:
            if tempstr[apoint] != tempstr[bpoint]:
                return False
            else:
                apoint += 1
                bpoint -= 1
                continue
        return True
Publicado 43 artigos originais · elogiou 14 · mais de 20.000 visualizações

Acho que você gosta

Origin blog.csdn.net/weixin_41545780/article/details/105474814
Recomendado
Clasificación