给定一个数组,其中每个元素出现两次,只有一个元素出现一次,找出那个只出现一次的元素。一个数与自己进行 XOR 的结果是零,一个数与零进行 XOR 的结果是它本身,所以对所有元素进行 XOR 可以抵消重复项,留下唯一的那个。这个问题是位运算的入门问题,它教会你 XOR 是一个令人惊讶的强大的工具,用于查找缺失或唯一的值。
用自己的话写下这一站的结论。