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

更新于: 2021年10月12日

9K+ 浏览量

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告

© . All rights reserved.