溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
LeetCode中怎么判斷回文數，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。
思路一：轉為字符串判斷原字符串與反轉后字符串是否一致
回文數轉換為字符串時，具有原字符串和反轉后字符串相同的特點，而非回文數不具備此特點，因此可以通過這個方式判斷是否為回文數。這種思路比較好理解，并且可以發現負數都不為回文數（如：-11從右讀是11-），因此可以先將負數返回false，免去后面更多計算。
class Solution:def isPalindrome(self, x: int) :if(x<0) :return Falsereturn str(x)==''.join(reversed(str(x)))#輸入：15#輸出：false#輸入：1331#輸出：true
思路二：取模反轉拼接
仔細觀察回文數，發現將回文數后半部分進行反轉，結果跟前半部分一樣（如12321，前一半是12，后一半反轉后也是12，中間的3不影響整個判斷），因此可以利用這個特征通過模運算和向下取整運算，將數字后半部分反轉，然后與前半部分比對，得到最終結果。
class Solution:def isPalindrome(self, x: int) :if(x<0 or (x%10==0 and x !=0 )) :# 類似30這種0結尾的數字都不是回文數，# 因此首先通過與10的模運算進行排除return Falsea = len(str(x))old = xnew = 0for i in range(0,ceil(a/2)):new = new*10+old%10 # %為模運算old = old//10 # //為向下取整return new == old or old==new//10#輸入：15#輸出：false#輸入：1331#輸出：true
看完上述內容，你們掌握LeetCode中怎么判斷回文數的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
