首页 > itarticle > leetcode 解题思路代码实现

leetcode 解题思路代码实现

admin 11月 13, 2020 0

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

示例 1:
1
2
3
>输入: 100
>输出: "202"
>

示例 2:

1
2
3

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

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

解题思路

7进制转换，同2进制转换，取余

代码实现

class  {
    StringBuilder sb = new StringBuilder();
    public String convertToBase7(int num) {
        boolean b1 = num<0;
        if (b1)num*=-1;
        while (true){
            sb.append(num%7);
            num/=7;
            if(num==0){
                break;
            }
        }
        if (b1)sb.append("-");
        return sb.reverse().toString();
    }
}