基本运算
几个常用位运算符：&与 |或 ^异或 ~非 >>右移 <<左移 >>>右移（高位补零）
Tips
- 判断奇偶性：
num&1=0;为偶数，反之为奇数 - 将末尾置1：
num = num^1; - 将最后一个1置0：
num = num&(num-1);
例题
升阶算法 - Brian Kernighan算法
在位运算中，得到最右边“1”的位置；找到1不需要一位一位移动，使用x&(x-1)每次就能直接找到最右边的1的存在。详情查看解法链接。
本文探讨了位运算的基础知识，包括与、或、异或、取反以及位移操作。通过实例解析如何利用位运算快速判断数字奇偶性，并介绍Brian Kernighan算法在查找最右边1的位置。重点讲解了如何应用这些技巧解决实际问题，如计算汉明距离。
扫一扫
10万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
