算法（备战蓝桥杯Java）

视频资源：点击

位运算

异或：相同则结果为0，不同则结果为1。

异或的例题：
1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复,其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间，能否设计一个算法实现?

思路：

A ^ A ^ B ^ C ^ C=B；因为相同的数异或之后是0，所以A ^ A是0，同理，不同的数异或之后是1，所以结果为B。（构造一个不含重复元素的数组，这样原来不重复的元素就成对了，而原来重复的元素就变成了3个，其中有两个会因为异或被消掉）

代码实现：

方法一：

方法二：
开辟辅助空间（在开辟一个新的数组，把题目给的数组中的元素当作新开的数组的下标，例如66出现了，就在辅助空间中下标为66的地方+1，如果后续66再次出现，继续+1，最后在辅助空间中下标为66的地方值为2,对辅助空间进行遍历，找到值为2的下标，该下标即为重复的元素）