小编use*_*612的帖子

C/C++中的按位运算:对O(N)中的所有XOR对进行OR运算

我需要数组中每个可能的元素对进行异或,然后将这些结果一起进行OR运算.是否可以在O(N)中执行此操作?

例:-

如果列表包含三个数字10,15 & 17,那么总共将有3对:

d1=10^15=5;

d2=10^17=27;

d3=17^15=30;

k= d1 | d2 | d3 ;

K=31
Run Code Online (Sandbox Code Playgroud)

c c++ bit-manipulation

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

标签 统计

bit-manipulation ×1

c ×1

c++ ×1