【Leetcode】504. 七进制数

QUESTION

easy

题目描述

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

示例 1:

输入: 100
输出: "202"

示例 2:

输入: -7
输出: "-10"

说明

注意: 输入范围是 [-1e7, 1e7]

---

SOLUTION

方法一

class Solution {
public:
    string convertToBase7(int num) {
        if (num == 0) return "0";
        string res = "";
        bool flag = 1;
        if (num < 0){
            flag = 0;
            num = -num;
        }
        while (num != 0) {
            res = to_string(num % 7) + res;
            num /= 7;
        }
        return flag ? res : "-" + res;
    }
};

方法二

同样的这种也可以使用递归，这里就不写了，有兴趣的自己动手写写吧，写出来应该非常简洁