您的位置：首页 > 编程语言 > Python开发

【LeetCode】504. Base 7【E】【94】

2017-02-27 11:06 531 查看
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]
'''
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  string leetcode leetcode题解 python 递归
相关文章推荐
新的分享
章节导航