题目链接
https://leetcode.cn/problems/convert-to-base-2
题目来源于：第130场周赛 Q2 rating: 1697
思路
在题解区看到的一个非常优雅的解法。
类似十进制转二进制%2，转负二进制改成%(-2)，可能的余数为0,1,-1。想办法把-1给转换掉：余数-1变成+1，然后商+1（显然： − 2 n − 1 = − 2 ( n + 1 ) + 1 -2n-1 = -2(n+1)+1 −2n−
力扣 每日一题 1017. 负二进制转换【难度：中等，rating: 1697】（负二进制）
LeetCode负二进制转换优雅解法
于 2023-04-06 12:35:20 首次发布
博客介绍了LeetCode第130场周赛Q2题目，链接为https://leetcode.cn/problems/convert-to-base-2 。给出一种优雅解法，类似十进制转二进制，将转负二进制改成%(-2)，处理可能出现的余数-1，把余数-1变成+1，商+1，其他转换规则不变，并给出代码。
最低0.47元/天 解锁文章
扫一扫
410
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
