通过二进制或运算

时间:2018-07-17 16:35:46

标签: algorithm data-structures

给出一个数组,例如arr [] = {1,2,16,4}和输入元素7。如果我们对7和每个数组元素进行二进制或,则7可以屏蔽1,2,4 ie

7|1 = 7
7|2 = 7
7|4 = 7

也就是说,我们返回相同的输入元素。是否有任何有效的算法来查找给定元素可以掩盖的所有元素。

一种蛮力方法是仅遍历所有元素,并检查是否可以将其屏蔽。

除了蛮力外,还有其他方法吗? 预先感谢?

0 个答案:

没有答案