目录结构
1.题目
给定一个整数,将其转化为7进制,并以字符串形式输出。
示例:
输入: 100
输出: "202"
输入: -7
输出: "-10"
注意: 输入范围是 [-1e7, 1e7] 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/base-7
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
public class Solution504 {
@Test
public void test504() {
System.out.println(convertToBase7(102));
System.out.println(convertToBase7(-200));
}
public String convertToBase7(int num) {
if (num == 0) {
return "0";
}
StringBuilder result = new StringBuilder();
int tnum = num < 0 ? -num : num;
while (tnum != 0) {
result.append(tnum % 7);
tnum /= 7;
}
if (num < 0) {
result.append("-");
}
return result.reverse().toString();
}
}
- 时间复杂度:
- 空间复杂度: