首页 > 代码库 > Palindrome number
Palindrome number
题目要求不能用额外的空间，这样就不能将数字转成str，然后递归了（递归要用到额外的空间）。
开始的想法是：把最高位的数字拿来和最低为的数字比较，若相等，则去掉最高位和最低位的数字，重复之前的操作，否则，返回False；
用的方法是整除和取余，可是没有考虑到例如1000021的情况，取余后得到的是21，前面的0全部忽略了。只适用于数字中除了中间的是0其他不是0的情况，如“123321”，“12021”；这是我欠考虑的。
这样，有一个方法是将数字反转，判断反转后的数字和原来的是否相等。
class Solution: # @return a boolean def isPalindrome(self, x): if x<0: return False else: reversed_Num=0 y=x while(y!=0): temp=y%10 reversed_Num=reversed_Num*10+temp y=y//10 return reversed_Num==x
Palindrome number
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。