Skip to content

Commit 9a9fd00

Browse files
authored
Create encode-number.py
1 parent 56c7baf commit 9a9fd00

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

Python/encode-number.py

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# Time: O(logn)
2+
# Space: O(1)
3+
4+
class Solution(object):
5+
def encode(self, num):
6+
"""
7+
:type num: int
8+
:rtype: str
9+
"""
10+
result = []
11+
while num:
12+
result.append('0' if num%2 else '1')
13+
num = (num-1)//2
14+
return "".join(reversed(result))

0 commit comments

Comments
 (0)