负二进制转换

/*
 * 思路：
 * 使用Java Stream API实现整数 n 转换为负二进制表示。
 * 步骤同上：
 * 1. 不断地将 n 除以 -2，并记录余数。
 * 2. 如果余数为负，则调整余数和商。
 * 3. 将所有余数按顺序拼接成字符串，得到最终结果。
 */
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class Solution {
    public String baseNeg2(int n) {
        if (n == 0) return "0";
        StringBuilder sb = new StringBuilder();
        while (n != 0) {
            int remainder = n % -2;
            n /= -2;
            if (remainder < 0) {
                remainder += 2;
                n += 1;
            }
            sb.append(remainder);
        }
        return sb.reverse().toString();
    }
    public String baseNeg2Stream(int n) {
        return IntStream.iterate(n, i -> i != 0, i -> {
            int remainder = i % -2;
            i /= -2;
            if (remainder < 0) {
                remainder += 2;
                i += 1;
            }
            return i;
        }).mapToObj(i -> String.valueOf(i % -2 < 0 ? i % -2 + 2 : i % -2))
          .collect(Collectors.collectingAndThen(Collectors.joining(), str -> new StringBuilder(str).reverse().toString()));
    }
}