按位或运算:
规律:无论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
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)