小编Mad*_*ish的帖子

具有给定OR值的对数

是否可以编写一个函数,该函数接受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的常数。****

algorithm bit-manipulation

3
推荐指数
1
解决办法
150
查看次数

标签 统计

algorithm ×1

bit-manipulation ×1