LeetCode 504. Base 7
考点 | 难度 |
---|---|
Math | Easy |
题目
Given an integer num
, return a string of its base 7 representation.
思路
和手算的步骤一样,用recursion,保留除以7的余数,之后对整数部分进行同样的操作。
答案
public String convertToBase7(int n) {
if (n < 0) return "-" + convertToBase7(-n);
if (n < 7) return Integer.toString(n);
return convertToBase7(n / 7) + Integer.toString(n % 7);
}