题目描述

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

示例

示例1：

输入: num = 100
输出: “202”

示例2：

输入: num = -7
输出: “-10”

提示

-10⁷<= num <= 10⁷

解题思路

只要将num不断对7取模然后在拼接即可，如果是其他进制计算也是可以使用。如下图所示：

代码示例

解法一：

class Solution {
    
    
    public String convertToBase7(int num) {
    
    
        StringBuilder result = new StringBuilder();
        boolean flag = false;
        if (num < 0) {
    
    
            num *= -1;
            flag = true;
        }
        int s1 = num % 7;
        int s2 = num / 7;
        result.append(s1);
        while (s2 >= 7) {
    
    
            s1 = s2 % 7;
            s2 = s2 / 7;
            result.append(s1);
        }
        if (s2 > 0) {
    
    
            result.append(s2);
        }
        if (flag) {
    
    
            result.append("-");
        }
        return result.reverse().toString();
    }
}

效果图

解法二

class Solution {
    
    
    public String convertToBase7(int num) {
    
    
        return Integer.toString(num, 7);
    }
}

效果图