Python程式檢查數字是否為迴文數，無需使用字串

假設我們有一個非負整數，稱為num，我們需要檢查它是否為迴文數。我們需要在不使用字串的情況下解決它。

因此，如果輸入類似於 num = 25352，則輸出將為 True

為了解決這個問題，我們將遵循以下步驟：

• a := 0

• c := num

• 當 num > 0 時，執行以下操作：

  • r := num 模 10

  • num := num / 10 的向下取整

  • a :=(10 * a) + r

• 如果 a 與 c 相同，則

  • 返回 True

• 否則返回 False

示例

讓我們看看下面的實現以更好地理解

def solve(num):
   a = 0
   c = num
   while num > 0:
      r = num % 10
      num = num // 10
      a = (10 * a) + r
   if a == c:
      return True
   else:
      return False

num = 25352
print(solve(num))

輸入

25352

輸出

True

Arnab Chakraborty

更新於: 2021年10月12日

9K+ 瀏覽量

開啟您的 職業生涯

透過完成課程獲得認證

開始學習