一大加贝

LC 383. Counting Bits

/**
 * @param {number} n
 * @return {number[]}
 */
var countBits = function (n) {
  const bits = new Array(n + 1).fill(0)
  for (let i = 0; i <= n; i++) {
    bits[i] = countOnes(i)
  }
  return bits
};
const countOnes = (x) => {
  let ones = 0
  while (x > 0) {
    x &= (x - 1)
    ones++
  }
  return ones
}
编辑

See Also:



如希望撰写评论，请发邮件至 me@tianhegao.com （直接点击邮箱可自动跳转至默认邮箱App，并填写收信人和邮件主题）或者点击这里在线留言，我会挑选对读者有价值的评论附加到文章末尾。


可通过以下渠道赞赏此文