#回文數(shù)
#Method1：將整數(shù)轉(zhuǎn)置和原數(shù)比較，一樣就是回文數(shù)；負(fù)數(shù)不是回文數(shù)
#這里反轉(zhuǎn)整數(shù)時不需要考慮溢出，但不代表如果是C/C++等語言也不需要考慮
class Solution(object):
??? def isPalindrome(self, x):
??????? """
??????? :type x: int
??????? :rtype: bool
??????? """
??????? if x<0:return False
??????? #負(fù)數(shù)不是回文數(shù)，return False
??????? xre=x
??????? ans=0
??????? while x>0:
??????????? ans=ans*10+x%10
??????????? x=x//10
?????? ?
??????? if ans>21474836547:
??????????? ans=0
??????? print ans ,xre
??????? return ans==xre


#Method2:不反轉(zhuǎn)整數(shù)，將數(shù)字逐個分離，比較最前與最后是否一樣
class Solution(object):
??? def isPalindrome(self, x):
??????? """
??????? :type x: int
??????? :rtype: bool
??????? """
??????? if x<0:return False
??????? #負(fù)數(shù)不是回文數(shù)，return False
??????? digits=1
??????? while x/digits>=10:
??????????? digits*=10
?????? ?
??????? while digits>1:
??????????? right=x%10
??????????? left=x/digits
??????????? if left!=right:return False
??????????? x=(x%digits)/10
??????????? digits/=100
?????? ?
??????? return True

轉(zhuǎn)載于:https://www.cnblogs.com/kwangeline/p/5955514.html

總結(jié)

以上是生活随笔為你收集整理的【leetcode❤python】 9. Palindrome Number的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。