Brian Kernighan算法详解及Java实现

Brian Kernighan算法，也被称为布莱恩·柯林汉算法，是一种用于统计二进制数中位为1的个数的高效算法。该算法通过不断清除二进制数中最右侧的1来计算1的个数，直到二进制数变为0为止。本文将详细介绍Brian Kernighan算法的原理，并提供Java语言的实现示例。

在实现Brian Kernighan算法之前，我们先来了解一下算法的原理。假设有一个二进制数n，其中包含m个1。Brian Kernighan算法的基本思想是通过n与n-1进行按位与运算，可以将n的最右侧的1清除掉，直到n变为0为止。具体步骤如下：

1. 初始化一个计数器count为0。
2. 循环执行以下步骤直到n变为0为止：
   a. 对n与n-1进行按位与运算，将结果重新赋值给n。
   b. 将计数器count加1。
3. 返回计数器count，即为二进制数中1的个数。

下面是使用Java语言实现Brian Kernighan算法的示例代码：

public class BrianKernighanAlgorithm {