给定一个整数数组 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();
}
}