遇到的有关的二进制的题目整理

前n个数字二进制中1的个数：

解答来自评论区大佬：

如果正整数 i 是一个偶数，那么 i 相当于将 i/2 左移一位的结果，因此偶数 i 和 i/2 的二进制形式 1 的个数是一样的 如果 i 是奇数，那么 i 相当于将 i/2 左移一位之后再将最右边的位设为 1 的结果，因此奇数 i 比 i/2 的二进制形式 1 的个数多 1 个 可以利用这个规律有如下代码

class Solution {
    public int[] countBits(int n) {
        int[] res = new int[n+1];
        for(int i=1;i<n+1;)
        //   res[i] = res[i>>1] + (i++%2);
            res[i] = res[i/2] + (i++%2);
        return res;
    }
}

二进制加法

评论区大佬的答案

class Solution {
    public String addBinary(String a, String b) {
        StringBuilder sb=new StringBuilder();

        int i=a.length()-1,j=b.length()-1,c=0;

        while(i>=0||j>=0||c!=0){
       
            int ii=i>=0?a.charAt(i--)-'0':0;
           
            int jj=j>=0?b.charAt(j--)-'0':0;
               //每个数最后一位相加再加c
            c=ii+jj+c;
           //c%2添加进去
            sb.append(c%2);
           //c=c/2
            c/=2;
        }
        return sb.reverse().toString();
    }
}