504.七进制数

链接：504.七进制数
难度：Easy
标签：数学
简介：给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。

题解 1 - typescript

• 编辑时间：2021-08-20
• 执行用时：84ms
• 内存消耗：39.4MB
• 编程语言：typescript
• 解法介绍：计数法。

function convertToBase7(num: number): string {
  if (num === 0) return '0';
  let f = false;
  if (num < 0) {
    f = true;
    num = -1 * num;
  }
  let ans = '';
  while (num !== 0) {
    ans = (num % 7) + ans;
    num = ~~(num / 7);
  }
  return (f ? '-' : '') + ans;
}

题解 2 - cpp

• 编辑时间：2022-03-07
• 内存消耗：5.8MB
• 编程语言：cpp
• 解法介绍：短除法。

class Solution {
   public:
    string convertToBase7(int num) {
        int f = 0;
        if (num < 0) {
            num = -num;
            f = 1;
        }
        string ans = "";
        while (num >= 7) {
            ans = to_string(num % 7) + ans;
            num /= 7;
        }
        ans = to_string(num) + ans;
        if (f) ans = "-" + ans;
        return ans;
    }
};