Leetcode-1028 Convert to Base -2(负二进制转换)

Posted asurudo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-1028 Convert to Base -2(负二进制转换)相关的知识,希望对你有一定的参考价值。

 1 class Solution
 2 {
 3     public:
 4         string baseNeg2(int N)
 5         {
 6             string ss;
 7             int  n = N;
 8             stack<int> s;
 9             int a;
10             if(n == 0)
11                 return "0";
12             else
13             {
14                 while(n!=0)
15                 {
16                     a = abs(n%(-2));
17                     s.push(a);
18                     n = (n-a) / (-2);
19                 }
20             }
21             while(!s.empty())
22             {
23                 ss+=s.top()+0;
24                 s.pop();
25             }
26             return ss;
27         }
28 };

 

以上是关于Leetcode-1028 Convert to Base -2(负二进制转换)的主要内容,如果未能解决你的问题,请参考以下文章

leetcode——1028.从先序遍历还原二叉树

leetcode1028. Recover a Tree From Preorder Traversal

leetcode 1028. 从先序遍历还原二叉树

LeetCode 1028. 从先序遍历还原二叉树

leetcode1028. 从先序遍历还原二叉树

leetcode1028. 从先序遍历还原二叉树