LeetCode 338. 比特位计数
<p>本文讲解 LeetCode 第 338 题「比特位计数」，计算 0 到 n 每个数二进制中 1 的个数。介绍 Brian Kernighan 算法及其递推优化、奇偶数判别与字符串替换等方法，可将时间复杂度优化到 O(n)，并附完整 Java 代码。</p>
<p>本文讲解 LeetCode 第 338 题「比特位计数」，计算 0 到 n 每个数二进制中 1 的个数。介绍 Brian Kernighan 算法及其递推优化、奇偶数判别与字符串替换等方法，可将时间复杂度优化到 O(n)，并附完整 Java 代码。</p>