找到一个数组中出现一次的数字, 其他数字出现均为偶数次

input【1，1，2,3,3,4,4,6,7,6,7】

out: 2

算法思路：

1^1=0

0^1 =1

0^1^2^1=2

#include <iostream>
#include <vector>
using namespace std;int main()
{vector <int> v1 = {1,1,3,3,4,4,2};int res = 0;for(int i= 0 ;i < v1.size();i++){res = res^v1[i];}cout<<res;return res;
}

数组中值出现了一次的数字

给定一个数字arr，其中只有有两个数字出现了奇数次，其它数字都出现了偶数次，按照从小到大顺序输出这两个数。

输入描述

输入包含两行，第一行一个整数n，代表数组arr的长度，第二行n个整数，代表数组arr,arr[i]为32位整数。

输出描述

输出出现奇数次的两个数，按照从小到大的顺序。

示例1

输入

4
1 1 2 3

输出

2 3

示例2

输入

6
11 22 11 23 23 45

输出

22 45

#include <iostream>
#include <vector>
#include <map>
using namespace std;int main() {vector<int> v1 ={1,1,2,3};vector<int> v2;int len = v1.size();map<int,int> ma1;for(int i=0; i < len;i++){ma1[v1[i]]++;}map<int,int> ::iterator it = ma1.begin();while(it !=  ma1.end()){if(1 == it->second){v2.push_back(it->first);}}if(v2[0]>v2[1]){cout<<v2[0]<<" "<<v2[1]<<endl;}else{cout<<v2[1]<<" "<<v2[0]<<endl;}  //cout << "Hello World!" << endl;
}