题目：

给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。
示例 ：输入:[2,2,1]输出:1

思路 ：

用异或 ，0和任何数异或得其本身
1^1 = 0
1 ^ 1 ^ 2 = 2
1 ^ 1 ^ 2 ^ 2 ^ 3 = 3

答案：

class Solution {

    func singleNumber(_ nums: [Int]) -> Int {
        var i=0;

        nums.forEach{(num) in

            i=i^num;
        }
        return i;
    }
}