刷题的日常[Leetcode]——9）Palindrom Number

最新推荐文章于 2020-06-29 11:19:37 发布

原创最新推荐文章于 2020-06-29 11:19:37 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

日常刷题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个Python方法，用于判断一个整数是否是回文数，且不使用额外空间存储该整数。通过反转整数的一部分并与剩余部分进行比较来实现。

题目描述：

判断一个整数是否是回文数（限制：不可开新空间存这个整数）

class Solution(object):
    def isPalindrome(self, x):
    	if x<0:
    		return False
    	t=0
    	p=x
    	while p>9:
    		t=10*t+p%10
    		p=p/10
    	return t==x/10 and p==x%10
if __name__=="__main__":
	sol=Solution()
	print sol.isPalindrome(-12345)