Given an integer, return its base 7 string representation.
Example 1:
Input: 100 Output: "202"
Example 2:
Input: -7 Output: "-10"
Note: The input will be in range of [-1e7, 1e7].
Subscribe to see which companies asked this question.
就是进制转换
最开始就写了简单的迭代版本 后来看答案有递归版本 对呀,这个题目适合用递归来做呀
class Solution(object):
def convertToBase7(self, num):
if num < 0:
return '-' + self.convertToBase7(-num)
if num < 7:
return str(num)
return self.convertToBase7(num / 7) + str(num % 7)
'''
res = ''
minus = ''
if num < 0:
minus = '-'
num = -num
while (num) >= 0:
res += str(num % 7)
num = num / 7
if num == 0:
break
return minus + res[::-1]
'''