题目链接:https://leetcode-cn.com/problems/counting-bits/
题目描述:
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。
示例 1:
输入: 2
输出: [0,1,1]
示例 2:
示例 2:
输入: 5
输出: [0,1,1,2,1,2]
先计算单个数字,位1的个数,用对2取余数方法,再调用该函数,计算对于 0 ≤ i ≤ num 范围中的每个数字 i的比特位个数。
int hammingWeight(uint32_t n) {
int cnt = 0;
while (n){
cnt += n % 2;
n >>= 1;
}
return cnt;
}
int* countBits(int num, int* returnSize){
*returnSize = num + 1;
int *data = (int *)malloc(sizeof(int) * (num + 1));;
for (int i = 0; i <= num; i++) {
data[i] = hammingWeight(i);
}
return data;
}
执行结果: