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(负二进制转换)的主要内容,如果未能解决你的问题,请参考以下文章