只出現一次的數字

給定一個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]

輸出: 1

示例 2:

輸入: [4,1,2,1,2]

輸出: 4

利用異或操作。異或的性質1：交換律a ^ b = b ^ a，性質2：0 ^ a = a。於是利用交換律可以將陣列假想成相同元素全部相鄰，於是將所有元素依次做異或操作，相同元素異或為0，最終剩下的元素就為Single Number。時間複雜度O(n)，空間複雜度O(1)

 1 class Solution{
 2     public int singleNumber(int[] nums){
 3         int n=nums.length;
 4         int elem=0;
 5         for(int i=0;i<n;i++){
 6             elem=elem^nums[i];
 7         }
 8         return elem;
 9     }
10 }