leetcode_136题——Single Number（哈希表hashtable，multiset）

#include<iostream>
//#include<bitset>
//#include<map>
#include<set>
using namespace std;

/*这道题，直接采用multiset来做，就太简单了，没啥好说的，就是全导进去，然后count下
就OK了，因为在set中查找都O（1）所以呢是线性的算法复杂度
*/
int singleNumber(int A[], int n) {
	multiset<int> temp(A,A+n);
	int last_result=0;
	for(int i=0;i<n;i++)
	{
		if(temp.count(A[i])==1)
		{
			last_result=A[i];
			break;
		}
	}
	return last_result;
}


int main()
{
	bitset<1> a;
	cout<<sizeof(a)<<endl;

	system("pause");
	return 1;
}