base-7

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

示例 1:

输入: 100
输出: “202”

示例 2:

输入: -7
输出: “-10”
注意: 输入范围是 [-1e7, 1e7] 。

代码

public class Solution {
	public String convertToBase7(int num){
		boolean isNegative = false;
		int weight = 1;
		StringBuilder sb = new StringBuilder();
		String res;
		
		//若为负数，转为正数处理
		if(num<0){
			isNegative = true;
			num = -num;
		}else if(num == 0){
			return new String("0");
		}
		
		//确定数量级
		while(true){
			if(num>=weight && num<weight*7){
				break;
			}else{
				weight *= 7;
			}
		}
		
		//若为负数，先append一个负号
		if(isNegative){
			sb.append("-");
		}
		while(weight>=1){
			if(num>=weight){
				int curr = 0;
				for(int i=1;i<7;i++){
					if(num>=weight*i && num<weight*(i+1)){
						curr = i;
						num -= weight*i;
						break;
					}
				}
				sb.append(curr);
			}else{
				sb.append(0);
			}
			weight /= 7;
		}
		
		res = sb.toString();
		return res;
	}
}

思考
这道题也不难，但是针对各种边界情况的判断值得考究，比如是大于还是大于等于，在面对一些测试用例时，写错了区间的开闭可能会导致不能通过。

性能表现