LeetCode 504. 七进制数

目录结构

1.题目

2.题解

---

1.题目

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

示例：

输入: 100
输出: "202"


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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/base-7
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

public class Solution504 {

    @Test
    public void test504() {
        System.out.println(convertToBase7(102));
        System.out.println(convertToBase7(-200));
    }

    public String convertToBase7(int num) {
        if (num == 0) {
            return "0";
        }
        StringBuilder result = new StringBuilder();
        int tnum = num < 0 ? -num : num;
        while (tnum != 0) {
            result.append(tnum % 7);
            tnum /= 7;
        }
        if (num < 0) {
            result.append("-");
        }
        return result.reverse().toString();
    }
}

• 时间复杂度：
• 空间复杂度：