[LeetCode-Easy][Python] 009-Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

方法一

可以参考 007-Reverse Integer,把整数翻转，再判断翻转后的数和原来的数是否相同来判断是否是回文数

1. 不能申请额外空间，所以007-Reverse Integer 方法二中将整数转成字符串，用字符串自带的反转[::-1]的方法就不可用

2. 可以借用007-Reverse Integer 方法一，依旧要注意溢出问题，翻转后不能超过32位 最大值

3. 正负号不用考虑，因为负数不可能是回文数， '-12321' --> '12321-' 是不相等的，所以负数直接返回False

 

def isPalindrome(x):
    a = x
    rev_x = 0 
    if x < 0:
        print('%s is negative' % x)
        return False
    while x > 0:
        rev_x = rev_x * 10 + x % 10
        if rev_x > 2147483647:
            print('x is overflow')
            return False
        x //= 10
    if rev_x == a:
        print('%d is Palindrome' % a)
        return True
    else:
        print('%d is not Palindrome' % a)
        return False

 

 

 

 

 

转载于:https://www.cnblogs.com/FiaFia/p/7903232.html