LeetCode 9.回文数

Posted 萧蔷ink

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 9.回文数相关的知识,希望对你有一定的参考价值。

题目:


判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。


思路:

这个题目看着很简单,做起来好像也很简单...

最直接的方法就是转字符串反转比较即可,这样应该没问题。

另一个想到的就是将该整数的位数计算出来赋值与原数比较,过程应该会稍微复杂一些。

方法一:

转字符串反转判断是否相等,暴力直接。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        a = str(x)
        if a == a[::-1]:
            return True
        else:
            return False

执行用时 :116 ms, 在所有 Python 提交中击败了86.58%的用户

内存消耗 :12.8 MB, 在所有 Python 提交中击败了7.14%的用户

或者:

通过length判断对应位置是否相等,一样的道理

class Solution(object):
    def isPalindrome(self, x):
        num = str(x)
        for i in range(len(num)):
            if num[i] != num[len(num)-1-i]:
                return False
        return True

执行用时 :144 ms, 在所有 Python 提交中击败了50.68%的用户

内存消耗 :12.7 MB, 在所有 Python 提交中击败了7.14%的用户

方法二:

无限地板除,直至为0则位数结束,取余数累加就是反转的值,结果需要考虑边界范围,不过提交没有报错,就不再添加。

class Solution:
    def isPalindrome(self, x):
        if x < 0: 
            return False
        num = x
        curNum = 0
        while num !=0:
            curNum = curNum*10 + num%10
            num /=10
        return curNum == x

行用时 :120 ms, 在所有 Python 提交中击败了84.11%的用户

内存消耗 :12.8 MB, 在所有 Python 提交中击败了7.14%的用户

方法三:

只考虑一半的计算,也就是说,如果x是回文数,那么它的一半反转的值应要等于其自身,这样就没必要循环计算到最后一位了

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0 or (x % 10 == 0 and x != 0): #小于0,和尾数为0的情况都return false
            return False
        revNumber = 0
        while x > revNumber:
            revNumber = revNumber * 10 + x % 10
            x /= 10 
        if x == revNumber or x == revNumber / 10: #相等为偶数情况,等于rev/10为奇数情况
            return True
        else:
            return False

执行用时 :132 ms, 在所有 Python 提交中击败了69.37%的用户

内存消耗 :12.6 MB, 在所有 Python 提交中击败了7.14%的用户

以上是关于LeetCode 9.回文数的主要内容,如果未能解决你的问题,请参考以下文章

leetCode第9题——回文数

LeetCode 9. 回文数

leetcode 9

LeetCode Golang 9.回文数

[LeetCode]9. 回文数

leetcode 9 回文数