【LeetCode刷题记录】338. 比特位计数动态规划+布莱恩算法

最新推荐文章于 2022-08-02 22:05:00 发布

沉沉雨落

最新推荐文章于 2022-08-02 22:05:00 发布

阅读量120

点赞数

分类专栏： LeetCode 文章标签：动态规划 js

本文链接：https://blog.csdn.net/weixin_46034600/article/details/113245837

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

```javascript
/**
 * @param {number} num
 * @return {number[]}
 */
// 遍历1到num，把当前数的最低位的1清零，就可以在之前找到它的1的个数即arr[i&i-1]，再加上清零的这个1
var countBits = function(num) {
    let arr=[0];
    for(let i=1;i<=num;i++){
    arr[i]=arr[i&i-1]+1;}
      return arr;
};