LeetCode-只出现一次的数字

只出现一次的数字 给定一个整数数组，除了某个元素外其他元素均出现两次。请找出这个只出现一次的元素。算法   备注：数组 你的算法应该是一个线性时间复杂度。 你能够不用额外空间来实现它吗？ide 答题思路：由于一个数组中除了一个元素，其余元素都出现了两次，因此可使用位用算异或（^）来实现，由于相同的元素进行异或，spa 其结果为0，因此当数组中的全部元素进行异或后，最后剩下的值就是只出现一次的那个值

>>阅读原文<<