标签：位运算

数据结构与算法刷题之【位运算】篇

<p>汇总位运算相关的数据结构与算法刷题笔记，讲解异或、与、或、移位等运算技巧，涵盖只出现一次的数字、位计数等经典题型并给出Java实现与优化思路。</p>

LeetCode 338. 比特位计数

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

LeetCode 461. 汉明距离

<p>本文讲解 LeetCode 第 461 题「汉明距离」，计算两个整数对应二进制位不同的数目。先对两数异或，再用内置 bitCount 或 Brian Kernighan 算法统计 1 的个数，给出 O(1) 空间的 Java 实现。</p>