【每日一题Day169】LC1107负二进制转换 | 模拟进位 位运算

class Solution {
    public String baseNeg2(int n) {
        if (n == 0) return "0";
        StringBuilder sb = new StringBuilder();
        int cnt = 0;
        while (n > 0 || cnt > 0){
            int num = n & 1;
            n = (n >> 1);
            int add = (num + cnt) % 2;            
            if (add == 1 && sb.length() % 2 == 1){
                cnt++;
            }
            sb.append(add); 
            cnt = (num + cnt) / 2;
        }
        return sb.reverse().toString();
    }
}