[数据结构与算法]LeetCode504—七进制数（java版）

题目描述：

标签：数学

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

?代码：

?思路分析：

1、利用了StringBuffer的insert（）方法，可以在指定位置插入元素（这样就可以不用反转了）

2、将每次取余的数num%7添加至sb的头部，并将该数变为num/7

class Solution {
    public String convertToBase7(int num) {
        if(num == 0){
            return "0";
        }
        StringBuffer sb = new StringBuffer();
        int flag = 0;
        while(num != 0){
            if(num < 0){
                flag = 1;
                num = -num;
            }
            sb.insert(0, num % 7);
            num = num / 7;
        }
        if(flag == 1){
            sb.insert(0, "-");
        }
        return sb.toString();
    }
}

?