不使用任何额外变量判断回文数字

2019年8月19日 233次阅读 来源: 冯了个杰

不使用任何额外变量判断回文数字

Palindrome Number

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

  • Notes: any negative number is not palindrome.

  • Example 1:

Input: 1221
Output: True

  • Example 2:

Input: -1221
Output: False

思路

  1. 不能使用额外的变量，只能用参数x完成，由于不能使用额外变量的限制，所以代码可读性有点差

  2. 将int转成str，利用len(str)求出整数的位数，然后用str字符串的切片来取得前后对称部分，如input为x = 1234则len(str(x))为4，3的下标为len(str(x))//2

  3. 利用python切片可以快速reverse字符串, a = [1,2,3]则a[::-1]为[3,2,1]

  4. x = 1234可以通过判断12是否等于43来得出是否是回文，根据上一点12可以用切片str(x)[ : len(str(x))//2]求得，43可以根据第4点用str(x)[len(str(x))//2 : ]求得

  5. 仍然可以分为奇回文和偶回文处理，参考阅读寻找字符串中最长回文，12321以3为对称中心，123321以33为对称中心

代码

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        if len(str(x)) % 2 == 0:
            return int(str(x)[ : len(str(x))//2]) == int(str(x)[len(str(x))//2 : ][ : :-1])
        else:
            return int(str(x)[ : len(str(x))//2+1]) == int(str(x)[len(str(x))//2 : ][ : :-1])

本题以及其它leetcode题目代码github地址: github地址

    原文作者：冯了个杰
    原文地址: https://segmentfault.com/a/1190000010006632
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞