1017. Convert to Base -2

题目信息

题号:

1017

难度:

Medium

主题:

进制转换、负基数、二进制字符串

原题:

LeetCode 1017

重点:

使用基数 -2 和数位 0、1 表示非负整数;除结果 0 外不得含前导零

题目重述

给定非负整数 n,将它转换为以 -2 为基数的表示。返回字符串中的每一位只能是 0 或 1;若字符串从右到左的位权从 (-2)^0 开始递增,各位乘以对应位权后的总和必须等于 n。

结果应使用最短的标准表示,不含前导零;当 n = 0 时返回 "0"。

0 <= n <= 10^9。

自建示例

负位权参与表示正整数:

输入:n = 6
输出:"11010"
解释:按基数 -2 计算,11010 表示 16 - 8 - 2 = 6,因此它是 6 的合法标准表示。

零使用单个数位表示:

输入:n = 0
输出:"0"
解释:零的标准表示为单个字符 0,不能返回空字符串或带前导零的形式。