异或专场(待完善)

来源:互联网 发布:php获取本机ip 编辑:程序博客网 时间:2024/06/01 08:51

异或的性质:a^a = 0,a ^ 0 = a

实例一

一组数据中出现的次数为奇数的只有一个,只要将全部的元素异或一遍,得数就是出现次数为奇数的元素

有趣的示例二

我们都知道树状数组中利用 i+ (i&-i) 或者i - (i&-i)来取末尾或者加末尾。其实我们完全可以用异或来实现i - (i&-i)。及i - (i&-i) = i ^(i&-i)

0 0
原创粉丝点击