文巾解题 9 回文数
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 9 回文数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 題目描述
2 解題思路
2.1 方法1 轉換成字符串
其中負數和比10小的數要特判
import math class Solution:def isPalindrome(self, x: int) -> bool:if(x/10==0):return Trueelif(x<0):return Falseelse:s=str(x)L=len(s)for i in range(0,L//2):if(s[i]!=s[L-1-i]):return Falsereturn True2.2? 方法2 用兩個整數來判斷
還是負數和比10小的數要特判。然后原來的數不斷向右移,然后把移走的數不斷拼接到一個新的數的最后一位。看這兩個數是否相等|就差一個數。
import math class Solution:def isPalindrome(self, x: int) -> bool:if(x==0):return Trueelif(x<0):return Falseelif(x%10==0):return Falseelse:res=0while(x>res):res=res*10+x%10x=x//10if(res==x or res//10==x):return Trueelse:return False當x為奇數時, 滿足 res//10 == x 即可;x為偶數時,需要滿足res==x
?
總結
以上是生活随笔為你收集整理的文巾解题 9 回文数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 文巾解题 342. 4的幂
- 下一篇: Pytorch 笔记——tensor