504.md

504 Base 7

Description

link

---

Solution

• See Code

---

Code

O(n) O(1)

class Solution:
    def convertToBase7(self, num: int) -> str:
        n, res = abs(num), ''
        while n:
            res = str(n % 7) + res
            n //= 7
        return '-' * (num < 0) + res or "0"