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

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

原创最新推荐文章于 2020-12-12 21:41:30 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种将十进制数转换为负2进制表示的算法，使用Python实现。通过位运算，该方法能高效地进行转换，避免了传统正进制转换的繁琐步骤。

部署运行你感兴趣的模型镜像

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]))