(LeetCode)面试题 17.04. 消失的数字 即0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 ^ 0 ^ 1 ^ 2 ^ 3 ^ 5 ^ 6。符号为^,规则是两个数对应的二进制位相同记为0,相异记为1。我们发现,有很多相同的数,我们通过异或可以消掉,最后剩下了4,4就是消失的数字。举个例子,比如数组1是[0,1,2,3,4,5,6]数组2:由0到n所有的整数-消失的数字构成。那么sum1-sum2就是消失的数字。将数组1所有元素的和记为sum1。将数组2所有元素的和记为sum2。数组1:由0到n所有的整数构成。然后我们要明确异或的几个性质。