首页 > 其他 > 详细

比特位计数

时间:2021-05-25 15:32:00      阅读:10      评论:0      收藏:0      [点我收藏+]

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

思路:

代码:

 1 /**
 2  * @param {number} n
 3  * @return {number[]}
 4  */
 5 var countBits = function(n) {
 6  const bits = new Array(n+1).fill(0);
 7  for(let i = 1; i<=n; i++){
 8      bits[i] = bits[i >> 1] + (i & 1); 
 9  }
10  return bits;
11 };

 

比特位计数

原文:https://www.cnblogs.com/icyyyy/p/14808507.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!