136. 只出现一次的数字

136. 只出现一次的数字

题目描述

题目链接

使用哈希集合实现

#pragma once
#include <iostream>
#include<vector>
#include<unordered_set>

using namespace std;

//思路：遍历容器中的元素，如果哈希集合中没有此元素，将此元素插入哈希表中；
//如果哈希集合中出现这个元素，那么将此元素删除
//最后哈希集合中只剩下出现一次的元素

class Solution 
{
public:
	int singleNumber(vector<int>& nums)
	{
		unordered_set<int> hashset;
		for (int num : nums)
		{
			if (hashset.count(num) > 0)
			{
				hashset.erase(num);
			}
			else 
			{
				hashset.insert(num);
			}
			
		}

		unordered_set<int>::iterator it = hashset.begin();
		return *it;
	}
};


int main()
{
	int arr[] = { 4,1,2,1,2 };
	
	vector<int> nums;
	
	for (int i = 0; i < sizeof(arr) / sizeof(int); i++)
	{
		nums.push_back(arr[i]);
	}

	Solution S;
	int res = S.singleNumber(nums);
	cout << "只出现一次的元素为：" << res << endl;
	system("pause");
	return 0;
}

运行结果

提交结果