LC 504. 七进制数

题目描述

这是 LeetCode 上的 504. 七进制数 ，难度为 简单。

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

示例 1:

输入: num = 100

输出: "202"

示例 2:

输入: num = -7

输出: "-10"

提示：

• $-10^7 <= num <= 10^7$

---

模拟

按照通用的进制转换方式进行模拟即可。

具体的，先判断 n 是否为负数（若为负数，将其转为正数处理，同时用标识位 flag 记录下来，将来给答案拼接回负号），然后使用 do-while 循环来不断地将 n 除以 $7$ 并取余数，将余数添加到字符中，处理完毕后对字符串进行翻转，并根据 flag 决定是否添加负号。

Java 代码：

class Solution {
    public String convertToBase7(int n) {
        boolean flag = n < 0;
        if (flag) n = -n;
        StringBuilder sb = new StringBuilder();
        do {
            sb.append(n % 7);
            n /= 7;
        } while (n != 0);
        sb.reverse();
        return flag ? "-" + sb.toString() : sb.toString();
    }
}

C++ 代码：

class Solution {
public:
    string convertToBase7(int n) {
        bool flag = n < 0;
        if (flag) n = -n;
        string ans;
        do {
            ans.push_back((n % 7) + '0');
            n /= 7;
        } while (n != 0);
        reverse(ans.begin(), ans.end());
        return flag ? "-" + ans : ans;
    }
};

Python 代码：

class Solution:
    def convertToBase7(self, n: int) -> str:
        flag = n < 0
        if flag:
            n = -n
        ans = ''
        while not ans or n != 0:
            ans = str(n % 7) + ans
            n //= 7
        return '-' + ans if flag else ans

TypeScript 代码：

function convertToBase7(n: number): string {
    let flag = n < 0;
    if (flag) n = -n;
    let ans = '';
    do {
        ans += (n % 7).toString();
        n = Math.floor(n / 7);
    } while (n !== 0);
    return flag ? '-' + ans.split('').reverse().join('') : ans.split('').reverse().join('');
};

• 时间复杂度：$O(\log{|n|})$
• 空间复杂度：$O(\log{|n|})$

---

最后

这是我们「刷穿 LeetCode」系列文章的第 No.504 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先把所有不带锁的题目刷完。

在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。

为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：https://github.com/SharingSource/LogicStack-LeetCode 。

在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。