leetcode 騰訊 判斷回文數

2021-09-26 16:20:00 字數 1268 閱讀 1136

原題:

判斷乙個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

示例 1:

輸入: 121

輸出: true

示例 2:

輸入: -121

輸出: false

解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是乙個回文數。

示例 3:

輸入: 10

輸出: false

解釋: 從右向左讀, 為 01 。因此它不是乙個回文數。

分析:將整數轉化為字串,並從頭從尾比較是否符合回文數

**:

def ispalindrome(self, x: int) -> bool:

x = str(x)

i = len(x)

h = 0

for j in range(0,i):

if x[j]!=x[i-j-1]:

break

h = h+1

if h==i:

return 1

else:

return 0

self = 0

print(ispalindrome(self,-121))

效果:

對於不同轉為字串的情況,我們分別比較整數各位是否對應即可

def ispalindrome(self, x: int) -> bool:

y=xi = 0

s = 0

n=if x<0:

return 0

while x!=0:

x = int(x/10)

i = i+1

for j in range(0,i):

for t in range(0,len(n)):

if n[t]!=n[len(n)-t-1]:

break

s = s+1

if s==i:

return 1

else:

return 0

self = 0

print(ispalindrome(self,112211))

效果

python判斷回文數 leetcode演算法

判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121輸出 true示例 2 輸入 121輸出 false解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10輸出 false解釋 從右向左讀,為 01...

判斷回文數

如果乙個數的反向倒置數和它的順向數一樣,那麼這個數稱為回文數。編寫乙個測試程式,提示使用者輸入乙個整數值,然後報告這個數是不是回文數。我先後一共寫了三個函式。方法一 由於題目要求輸入的是整數值,所以按照整數的方法倒置數字,與原數比較即可。public class palindrom public s...

判斷回文數

回文 是指正讀反讀都能讀通的句子,它是古今中外都有的一種修辭方式和文字遊戲,如 我為人人,人人為我 等。在數學中也有這樣一類數字有這樣的特徵,成為回文數 palindrome number 設n是一任意自然數。若將n的各位數字反向排列所得自然數n1與n相等,則稱n為一回文數。例如,若n 123432...