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

說明：

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

示例 1:

輸入: [2,2,1]
輸出: 1
示例 2:

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

思路：一開始拿到是沒有思路的，但是可以想到如果一個數字異或兩次那麼就是0，那麼如果最後的結果是什麼數字就是什麼了
我的程式碼
充分使用異或
^

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

排名較高，這套題很考驗符號的使用