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;
}
}
日常刷题-比特位计数
最新推荐文章于 2024-09-24 08:39:28 发布