只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
说明：
你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
示例 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
    }