【异或】 在算法中的多种应用

这篇文章写的非常详细，力荐！！！

注意：异或是以二进制的方式进行比较的

相关题目：
LeetCode 268. 丢失的数字

思路：由题目可知只会丢失一位数字，故可以使用异或来解决这个问题。异或是以二进制的方式进行比较的，对应位相同为0，不同为1。因为数组元素的范围与其个数一致，所以将所有的数组元素和所有的下标进行异或操作，由于异或交换律的特性，故最后的结果就是丢失的那个元素。结果的初值应设为数组的长度。