大前端

前端学习之家-大前端

刷题2021-11-08 回文数

判断一个整数是不是回文数

题目描述:
来源:力扣(LeetCode)09 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

示例 1:

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

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

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

输入:x = -101
输出:false

进阶
你能不将整数转为字符串来解决这个问题吗?

我的答案:

class Solution:
    def isPalindrome(self, x: int) -> bool:
        str1 = str(x)
        flag = True
        for i in range(0, int(len(str1)/2)):
            if str1[i] != str1[len(str1) - 1 -i]:
                flag = False
                break
        return flag

执行结果:通过

执行用时:56 ms, 在所有 Python3 提交中击败了75.91%的用户
内存消耗:14.7 MB, 在所有 Python3 提交中击败了99.20%的用户
通过测试用例:11510 / 11510

进阶:
我的答案:
思路:先求出整数的位数,然后通过两次for循环用10来除这个数,用end和start来接收高位和地位的数,然后比较start和end是否相等,若不相等就不是回文数

class Solution:
    def isPalindrome(self, x: int) -> bool:
        count = 0
        flag = True
        number = x
        number1 = number
        if number1 < 0:
            flag = False
        while number1 > 0:
            count += 1
            number1 = int(number1/10)

        for i in range(0,count):
            end = number
            start = number
            #通过取余操作后依次获取到从最低位开始的数
            for j in range(0,i):
                end = int(end/10)
            #通过取余操作后依次获取到从最高位开始的数
            for k in range(0,count - 1 - i):
                start = int(start / 10)
            if (start % 10) != (end % 10):
                flag = False
                break
        return flag

改进:
思路:利用一个while循环,用10整除再取余的方法用back_number接收x的逆序的数,最后判断逆序的数与之前的数是否相等

class Solution:
def isPalindrome(self, x: int) -> bool:
    back_number = 0
    number1 = number2 = x
    #如果x是负数,那么就必然不是回环数
    if x < 0:
        return False
     #通过轮询用10整除再取余的方法用back_number接收x的逆序的数
    while number1 > 0:
        back_number = (back_number * 10) + (number1 % 10)
        number1 = int(number1 / 10)
    return x == back_number

大佬答案:
思路:当x>=0和逆序后的x是否相等(用到了列表)
(这个提交击败了60%多的用户,不过是我能找到的最快的了,python区的答案似乎都没有很快的,可能是python的原因,如果哪位大佬有更快的算法,麻烦评论告诉我下,感谢大佬!)

class Solution:
    def isPalindrome(self, x: int) -> bool:
        return x>=0 and int(str(x)[::-1]) == x

[::-1]解释:(大佬就是6)


b = a[i:j]   # 表示复制a[i]到a[j-1],以生成新的list对象
a = [0,1,2,3,4,5,6,7,8,9]
b = a[1:3]   # [1,2]
#当i缺省时,默认为0,即 a[:3]相当于 a[0:3]
#当j缺省时,默认为len(alist), 即a[1:]相当于a[1:10]
#当i,j都缺省时,a[:]就相当于完整复制一份a
b = a[i:j:s]    # 表示:i,j与上面的一样,但s表示步进,缺省为1.
所以a[i:j:1]相当于a[i:j]
#当s<0时,i缺省时,默认为-1. j缺省时,默认为-len(a)-1
#所以a[::-1]相当于 a[-1:-len(a)-1:-1],也就是从最后一个元素到第一个元素复制一遍,即倒序。

发表评论:

Copyright Your WebSite.Some Rights Reserved.