class Solution {
public:
string baseNeg2(int n) {
string res;
while(n){
res = to_string(n & 1) + res;
n = -(n >> 1);
}
return res.empty() ? "0" : res;
}
};
class Solution {
public:
string baseNeg2(int n) {
string res;
while(n){
res = to_string(n & 1) + res;
n = -(n >> 1);
}
return res.empty() ? "0" : res;
}
};