Palindrome: Reverse half

  Determining whether a palindrome integer number satisfying: converting an integer to a character not allowed; particularly for large integers, not exceed the maximum allowable integer environment during operation.

def is_palinedrome(integer):
    if integer < 0 or (integer % 10 == 0 and integer != 0):
        return False
    temp = 0
    while temp < integer:
        temp = integer % 10 + temp * 10
        integer //= 10
    return integer == temp or integer == temp // 10

  The time complexity is Th ( log n ) \Theta(\log n) ; space complexity Th ( 1 ) \Theta(1) .

Published 13 original articles · won praise 4 · views 76

Guess you like

Origin blog.csdn.net/qq_39031359/article/details/104556635