标签: algorithm data-structures
给出一个数组,例如arr [] = {1,2,16,4}和输入元素7。如果我们对7和每个数组元素进行二进制或,则7可以屏蔽1,2,4 ie
7|1 = 7 7|2 = 7 7|4 = 7
也就是说,我们返回相同的输入元素。是否有任何有效的算法来查找给定元素可以掩盖的所有元素。
一种蛮力方法是仅遍历所有元素,并检查是否可以将其屏蔽。
除了蛮力外,还有其他方法吗? 预先感谢?