LeetCode每日一题 - 比特位计数

题目：
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

示例 1:
输入: 2
输出: [0,1,1]
示例 2:
输入: 5
输出: [0,1,1,2,1,2]

思路：先设置一个计算二进制1的数目的函数，再定义一个新的数组，调用函数输出数组、
C语言：

int ones(int x)
{
int ones = 0;
while(x > 0)
{
x &= x-1;
ones++;
}
return ones;
}
int* countBits(int n, int* returnSize)
{
* returnSize = n + 1;
int* arr = (int*)malloc(* returnSize * sizeof(int));
for(int i=0;i<=n;i++)
arr[i] = ones(i);
return arr;
}

执行用时64ms，内存消耗10.3MB。

Python3：

class Solution:
def countBits(self, n: int) -> List[int]:
def Ones(x: int) -> int:
ones = 0
while x>0 :
x &= x-1
ones+=1
return ones
arr = [Ones(i) for i in range(n+1)]
return arr

执行用时100ms，内存消耗15.6MB。

最后

以上就是贤惠诺言为你收集整理的LeetCode每日一题 - 比特位计数的全部内容，希望文章能够帮你解决LeetCode每日一题 - 比特位计数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。