338.比特位计数

qq_53206576

于 2022-02-15 14:59:51 发布

阅读量340

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/qq_53206576/article/details/122944861

版权

笔记专栏收录该内容

18 篇文章

订阅专栏

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> countBits(int n);
int main()
{
    vector<int> a={7,6,4,3,1};
    //cout <<countBits(2)<< endl;
    return 0;
}
vector<int> countBits(int n) 
{
    vector<int> a(n+1,0);
    if(n==0)
      return a;
    for(int i=1;i<=n;i++)
       a[i]=a[i>>1]+(i&1);//注意位运算会更加快速且方便，尤其是判断奇偶性时
    return a;
}