Java异或运算及应用总结
异或运算是基于二进制的位运算,采用符号XOR或者^来表示,运算规则是同值取0、异值取1。异或运算具有交换律、结合律、自反性等性质,可以应用于交换变量值、判断奇偶数、找出唯一重复元素等问题。具体应用包括不引入第三个变量交换变量值、判断奇偶数的简单高效做法以及找出唯一重复元素的算法。不使用辅助存储空间,可以通过将所有数加起来减去1到1000的和来找出重复元素。
下载地址
用户评论