LeetCode-504. Base 7 (Java)

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-10"

-------------------- -------------------- -------------------- -------------------- -------------------- --------------------

题意

10进制转7进制

思路

我第一思路就是辗转相除法

代码

public class Solution {
    public String convertToBase7(int num) {
        StringBuilder builder = new StringBuilder();
	if(num ==0) return 0+"";
	int absNum = Math.abs(num);
        while(absNum !=0){
             int result = absNum%7;
             absNum = absNum/7;
             builder.insert(0,result+"");        	        	
        }
        if(num <0){
             builder.insert(0,"-");
        }
        System.out.println("result : "+ builder.toString());
        return builder.toString();
    }
}

其中 builder.insert(0,result+"");   表示在字符串的第一位插入result。

还有一个更简单的方法：

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