简单系列
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变量。