16 lines
348 B
Python
16 lines
348 B
Python
|
class Solution:
|
||
|
|
def baseNeg2(self, n: int) -> str:
|
||
|
|
result = ''
|
||
|
|
|
||
|
|
while n != 0:
|
||
|
|
rem = n % -2
|
||
|
|
n = n // -2
|
||
|
|
|
||
|
|
if rem < 0:
|
||
|
|
n += 1
|
||
|
|
rem += 2
|
||
|
|
|
||
|
|
result = str(rem) + result
|
||
|
|
|
||
|
|
return result if result != '' else '0'
|