题解 | 出现奇数次的数

#include<iostream>
#include<vector>
#include<map>
//这个题目可以用位运算做，但是我不会就用map来做了
using namespace std;
using ll =long long;
int main()
{
  ll n=0;
  cin>>n;
  vector<ll>nums(2*n+1,0);
  map<ll,ll>ans;
  //用ans来记录nums[i]的出现次数，最后在遍历一遍，来判断是否是奇数
  //（可以用一个超大的数组来记录？emm~o( =∩ω∩= )m不知道）
  for(int i=0;i<n*2+1;i++)
  	{
		cin>>nums[i];
		ans[nums[i]]++;
  	}
  for(auto [x,y] : ans)
  {
	if(y%2==1)
	{
	  cout<<x<<endl;
	  break;
  }

 return 0; 
}