日常刷题-比特位计数

package com.daily.daily20210127;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-01-27 20:23
 * @Desc： 比特位计数
 **/
public class countBits {
    //给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。
    public int[] countBit(int num){
        int [] res = new int[num+1];
        for (int i = 1; i <=num ; i++) {
            res[i] = res[i &(i-1)]+1;
        }
        return res;
    }
}