Frontend Algorithm Must-Do Series [78] ∣ August Update Challenge

在今天的 LeetCode 题解中，我们将学习如何将一个给定的十进制整数转换成它的七进制表示，并以字符串的形式输出。详细的解释和 Python 代码可以在本文中找到。

1. 问题定义

• 题目: 145. 七进制数 (base-7)
• 难度: 简单
• 标签: 数学
• 题目大意:

给定一个整数，将其转化为7进制，并以字符串形式输出。

• 示例:

输入：100
输出："202"

2. 解题思路

我们可以使用除以 7 并取余数的方法来将一个十进制整数转换成它的七进制表示。具体步骤如下：

1. 将十进制整数除以 7，并将余数记为最低位。
2. 将商除以 7，并将余数记为次低位。
3. 重复步骤 2，直到商为 0。
4. 将余数从右到左排列，即可得到七进制表示。

3. Python 代码

def base7(num):
  """
  将十进制整数转换为七进制表示

  参数:
    num: 要转换的十进制整数

  返回:
    七进制表示的字符串
  """

  if num == 0:
    return "0"

  result = ""

  while num != 0:
    remainder = num % 7
    result = str(remainder) + result
    num //= 7

  return result


# 测试用例
input = 100
print(base7(input))  # 输出："202"

input = -7
print(base7(input))  # 输出："-10"

4. 总结

在这个 LeetCode 题解中，我们学习了如何将一个十进制整数转换成它的七进制表示。我们使用除以 7 并取余数的方法来实现这个转换。在 Python 代码中，我们使用了一个循环来不断地除以 7 并取余数，直到商为 0。然后，我们将余数从右到左排列，即可得到七进制表示。