7 - 位运算

发表于 2024-04-05 分类于 cpp ，数据结构与算法， 1-基本算法阅读次数： Waline：本文字数： 443 阅读时长 ≈ 1 分钟

准备春招，算法题冲冲冲！

位运算

AND OR NOT XNOR

其中，有关异或运算有个原理： 0 ^ n => n，n ^ n => 0，使用这个原理可以快速找到 136. 只出现一次的数字 - 力扣（LeetCode）。

a >> k，等价于。

a << k, 等价于。

二者综合起来如下：

// 看13的十位数的二进制数字
int a = 13;
cout << (a >> 2 & 1);	//1

lowbit (n) 定义为非负整数 n 在二进制表示下 “ 最低位的 1 及其后面的所有的 0 ” 的二进制构成的数值。

lowbit: (a) & (-a)

其中，-a = ~a + 1 。