给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
解答思路,这道题主要是考察了Java中的二进制运算符(与&;或|;非~,异或^),没接触过的同学不容易想到,其中这道题主要考察异或运算符的用法。
复习一下这些二进制操作符的用法如下:
与(&):两个操作数中位都为1，结果才为1，否则结果为0;
或(|):两个位只要有一个为1，那么结果就是1，否则就为0;
非(~):如果位为0，结果是1，如果位为1，结果是0;
异或(^):两个操作数的位中，相同则结果为0，不同则结果为1。
具体代码如下:
public int singleNumber(int[] nums) {
int result = 0;
for (int i : nums) {
result = result ^ i;
}
return result;
}
fun singleNumber(nums: IntArray): Int {
var result = 0
for (i in nums) {
result = result xor i
}
return result
}
