力扣504(java)-七进制数（简单）

题目：

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

 

示例 1:

输入: num = 100
输出: "202"
示例 2:

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

提示：

-107 <= num <= 107

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

解题思路：

按照十进制转换成七进制的思路进行转换模拟即可：

三种情况，num > 0 、 num < 0 和 num == 0:

1. num == 0时，直接返回字符串0即可；

2.当num > 0时

• 写一个do while 循环，先对 num与 7进行取余，添加到结果中；
• 然后再对 num 与 7 进行取商，这样下一次取余的num就为上一次相除所得的商；
• 直到num ==0 时结束循环；

3.当num < 0时,与当 num > 0时运算过程一样，先将负数取相反数，最终添加一个负号即可。

4.最终将余数结果反转，将数字穿换成字符串返回即可。

代码：

class Solution {
    public String convertToBase7(int num) {
        StringBuilder sb = new StringBuilder();
        if(num  == 0) return "0";
        int n = Math.abs(num);
        do{
            sb.append(n % 7);
            n /= 7;
        }while(n != 0);
        if(num < 0){
            sb.append("-");
        }
        return sb.reverse().toString();
    }
}