算法题——只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

要求：

1. 算法应该具有线性时间复杂度:O(n)
2. 不使用额外空间:O(1)

class Solution {
    public int singleNumber(int[] nums) {
        int result= 0;
        for(int i = 0;i<nums.length;i++){
            result= result^ nums[i];
        }
        return result;
    }
}

其中使用了异或运算符。

简单介绍一下异或运算符，异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1），这些法则与加法是相同的，只是不带进位。