本文共 944 字，大约阅读时间需要 3 分钟。

原题题目

代码实现（大部分自解小部分看解）

/** * Note: The returned array must be malloced, assume caller calls free(). */int* countBits(int num, int* returnSize){
       (*returnSize) = num+1;    int i,count,temp;    int* ret = (int*)malloc(sizeof(int) * (num+1));    for(i=0;i<=num;i++)    {
           count = 0;        if(!i)            ret[i] = i;        else        {
               temp = i;            while(temp)            {
                   temp &= (temp-1);                count++;            }            ret[i] = count;        }    }    return ret;}

代码实现（二刷还是不会解 看首解）

class Solution {
   public:    vector
   
     countBits(int num) {
           vector
    
      ret;        ret.push_back(0);        for(int i=1;i<=num;++i)        {
               int temp = i,count = 0;            while(temp)            {
                   temp &= (temp-1);                ++count;            }            ret.push_back(count);        }        return ret;    }};
    
   

转载地址：https://love6.blog.csdn.net/article/details/112785038 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！