按位或运算：
规律：无论0或1，只要或上1，就是1；
0或0才是0；
置空标记位：
题一：给定一个数，判断它二进制低位的第 k位，如果为 1，则将它置为 0。
思路： 1）首先，强行将低位的第k位置成1；
2）然后，强行将低位的第k位去掉；
低位连续0变1：
题二：给定一个整数 x，将它低位连续的 0 都变成 1。
思路：设低位有连续k个0，
1）x-1，将低位连续0变1
2）x|（x-1），低位0与1或得1
按位或运算：
规律：无论0或1，只要或上1，就是1；
0或0才是0；
置空标记位：
题一：给定一个数，判断它二进制低位的第 k位，如果为 1，则将它置为 0。
思路： 1）首先，强行将低位的第k位置成1；
2）然后，强行将低位的第k位去掉；
低位连续0变1：
题二：给定一个整数 x，将它低位连续的 0 都变成 1。
思路：设低位有连续k个0，
1）x-1，将低位连续0变1
2）x|（x-1），低位0与1或得1
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
