我需要对数组中每个可能的元素对进行异或,然后将这些结果一起进行OR运算.是否可以在O(N)中执行此操作?
例:-
如果列表包含三个数字10,15 & 17,那么总共将有3对:
10,15 & 17
d1=10^15=5; d2=10^17=27; d3=17^15=30; k= d1 | d2 | d3 ; K=31
c c++ bit-manipulation
bit-manipulation ×1
c ×1
c++ ×1