JavaScript:实现布赖恩·克尼汉法算法(附完整源码)

最新推荐文章于 2025-06-06 15:05:27 发布

源代码大师

最新推荐文章于 2025-06-06 15:05:27 发布

阅读量63

点赞数

分类专栏： JavaScript算法完整教程文章标签： javascript 开发语言 ecmascript

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/132916734

版权

JavaScript算法完整教程专栏收录该内容

1147 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了JavaScript中实现布赖恩·克尼汉算法的过程，通过一个名为BrianKernighanAlgorithm的函数，计算输入整数num的设置位数。示例展示如何使用该算法处理num值为10的情况，并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JavaScript:实现布赖恩·克尼汉法算法

以下是一个JavaScript实现布赖恩·克尼汉法算法的完整源码：

function BrianKernighanAlgorithm(num) {
  let count = 0;
  while (num) {
    count += num & 1;
    num >>= 1;
  }
  return count;
}

// 示例
let num = 10;
let setBitsCount = BrianKernighanAlgorithm(num);
console.log(`The number of set bits in ${num} is ${setBitsCount}`);

在这个实现中，我们定义了一个名为BrianKernighanAlgorithm的函数，它接受一个整数num作为输入参数，并返回一个整数，表示num中设置的位数。该函数使用一个while循环来逐个检查num的二进制位，并将设置的位数累加到count变量中。在示例中，我们使用了一个num值为10的例子，并将设置的位数打印到控制台上。
该博文为原创文章，未经博主同意不得转。本文章博客地址：https://cplusplus.blog.csdn.net/article/details/132916734