LeetCode 1017. Convert to Base -2解题报告(python)

最新推荐文章于 2020-12-12 21:41:30 发布

orientliu96

最新推荐文章于 2020-12-12 21:41:30 发布

阅读量242

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/Orientliu96/article/details/103968691

版权

LeetCode 专栏收录该内容

98 篇文章 0 订阅

订阅专栏

1017. Convert to Base -2

Convert to Base -2 python solution

题目描述

Given a number N, return a string consisting of "0"s and "1"s that represents its value in base -2 (negative two).
The returned string must have no leading zeroes, unless the string is “0”.
在这里插入图片描述

解析

负2进制的原理如下图所示
在这里插入图片描述

class Solution:
    def baseNeg2(self, N: int) -> str:
        res=[]
        while N:
            res.append(N&1)
            N=-(N>>1)
        return "".join(map(str,res[::-1] or [0]))