leetcode刷题记录6.8

leetcode刷题记录6.8,第1张

简单系列
9. 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

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

例如,121 是回文,而 123 不是。
思路:题目输入一个int,而我们需要逆向 *** 作,基本思路是将int转化为可迭代对象,然后进行逆序 *** 作,最后判断逆序后是否相等。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        self.x=x
        string=str(x)
        ls=list(string)
        tmp=ls.copy()	#key point
        tmp.reverse()
        if ls==tmp:
            return True
        else:
            return False

需要注意的点:

· 生成临时变量tmp时不能直接简单的使用赋值语句,必须使用.copy()方法

·· 因为python底层的c语言逻辑是:若是直接使用赋值语句,将产生两个指针同时指向内存中的同一个数组变量(此题中为列表),因此一旦在之后使用.reverse()方法时,会同时实现对ls和tmp变量的逆序(因为他们只是同一内存块的不同名称),而copy()方法实现另一个内存的分配,使在对tmp进行逆序时不影响原本的ls变量。

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/langs/1329978.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-06-12
下一篇2022-06-12

发表评论

登录后才能评论

评论列表(0条)

    保存