文章目錄
- 前言
- 1. 題目描述
- 2. 解題思路
- 3. 代碼
- 結語
前言
演算法作為極其重要的一點，是大學生畢業找作業的核心競爭力，所以為了不落后與人，開始刷力扣演算法題！
第一遍，不求最優解，但求能過！！！
1. 題目描述
回文數
給你一個整數 x ，如果 x 是一個回文整數，回傳 true ；否則，回傳 false ，
回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數，例如，121 是回文，而 123 不是，
難度：簡單
2. 解題思路
-
轉為字串，然后利用步長將字串翻轉，然后將其與原字串相比較
-
還記得之前的翻轉整數嗎，先將整數翻轉，在與原數比較
3. 代碼
- 字串
class Solution:
def isPalindrome(self, x: int) -> bool:
if str(x)==str(x)[::-1]:
return True
else:
return False
- 翻轉
class Solution:
def isPalindrome(self, x: int) -> bool:
if x < 0:
return False
elif x == 0:
return True
else:
s = x
xsum = 0
i = 0
n = len(str(x))
while i < n:
xsum += (x % 10) * 10 ** (n - 1)
x = (x - (x % 10)) / 10
n -= 1
if s == xsum:
return True
else:
return False
結語
堅持最重要，每日一題必不可少！
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/291604.html
標籤：python