leetcode 136. 只出现一次的数字 [位运算]

1.题目要求
leetcode 136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1

示例 2:
输入: [4,1,2,1,2]
输出: 4

2.解题思路（位运算）
实现思路：位异或 本题思路如下：
利用位运算中的异或操作，可以很快找到本题的解 。 tip：0异或上一个数，结果仍等于这个数；1异或上一个数，等于这个数按位取反。 举例： 0^1=1 （仍为1） 0^0=0 （仍为0） 1^0=1 （0变1） 1^1=0 （1变0）
利用这个特点，只需要将数组中的数两两异或， 因为相同的两个数，异或的结果一定是0，相当于从数组中消去了这两个相同的数， 所有相同的数对都会消去，最后只剩下0异或上这

leetcode 136. 只出现一次的数字 [位运算]最先出现在Python成神之路。