是否可以编写一个函数,该函数接受n个整数和整数k的数组,并在比O(n 2)时间更好的情况下返回BITWISE OR值等于k的数组元素对的数量?
示例:如果我们有一个数组= [21,10,29,8]并且k = 31,则该函数应返回2,因为有效对是(21,10)和(10,29)。
*为清楚起见* 21 OR 10 = 31,21 OR 29 = 29,21 OR 8 = 29,10 OR 29 = 31,10 OR 8 = 10,29 OR 8 = 29,因此答案为2。
**** k是始终为31的常数。****