LeetCode知识点总结 - 504

LeetCode 504. Base 7

题目

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);
}