这篇文章会收录到  : 算法通关第十三关-青铜挑战数学基础问题-CSDN博客

七进制数

描述 :

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

题目 :

LeetCode 504. 七进制数 :

504. 七进制数

分析 :

我们先通过二进制想一下7进制数的变化特征。在二进制中，先是0，然后是1，而2就是10(2)，3就是11(2)，4就是(100)。

同样在7进制中，计数应该是这样的 : 

100 / 7=14 余 2

14 / 7=2 余0

2 / 7=0 余2

向遍历每次的余数，依次是 2、0、2，因此十进制数 100 转成七进制数是202 。如果num<0，则先对num 取绝对值，然后再转换即可。使用代码同样可以实现该过程，需要注意的是如果单纯按照整数来处理会非常麻烦，既然题目说以字符串形式返回，那我们干脆直接用字符串类，

解析 :

class Solution {
    public String convertToBase7(int num) {
        StringBuilder sb = new StringBuilder();
        int flag = 0;
        if(num < 0){
            num *= -1;
            flag = 1;
        }
        do{
            sb.append(num % 7 + "");
            num /= 7;
        }while(num > 0);
        if(flag == 1){
            sb.append("-");
        }
        return sb.reverse().toString();
    }
}

这期就到这里 , 下期见!