Leetcode 260. 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

输入: [1,2,1,3,2,5]
输出: [3,5]

C++ set解法，需要额外空间，insert()函数，.second
常数空间的位解法不易想出。

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        unordered_set<int> numbers; //熟悉C++中unordered_set的使用
        for(int num: nums){
            if(!numbers.insert(num).second)  //熟悉unordered_set.insert()   .second返回bool型值，标识是否添加成功
                numbers.erase(num);
        }
        vector<int> result(numbers.begin(),numbers.end()); //unordered_set要转成vector
        return result;
    }
};

C# 写法

public class Solution {
    public int[] SingleNumber(int[] nums) {
        HashSet<int> numbers = new HashSet<int>();
        foreach (int num in nums){
            if(!numbers.Add(num)){
                numbers.Remove(num);
            }
        }
       return numbers.ToArray();
    }
}