【剑指Offer】数组中只出现一次的数字（统计数组中各数字的出现次数）

在做剑指Offer的这个题之前，我们先来看一下下面这个统计数组中数字出现次数的题。

统计数组中各数字出现的次数

使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。
注意，map中不存在相同元素，所以返回值只能是1或0。
使用find，返回的是被查找元素的位置，没有则返回map.end()。

void EleCount(vector<int> data) {
	int len = data.size();
	map<int, int > Mymap;
	for (int i = 0; i < len; ++i) {
		if (Mymap.find(data[i]) != Mymap.end()) {
//使用find，返回的是被查找元素的位置，没有则返回map.end()。
			Mymap[data[i]]++;
		}
		else
			Mymap.insert(pair<int, int>(data[i], 1));
	}
	for (auto it : Mymap)
	//auto 下面会解释
		cout << it.first << " : " << it.second << endl;

}

auto 在STL 中的应用的应用

vector<int>vect;
方法一：

for(auto it = vect.begin(); it != vect.end(); ++it)

{ //it的类型是vector<int>::iterator

cout << *it;

}

方法二：

for(auto it : vect)

{

cout << it；

}

这是c++11的新特性，范围for，相当于java的for each。vect是一个可遍历的容器或流，比如vector类型，it就用来在遍历过程中获得容器里的每一个元素。
————————————————
原文链接：https://blog.csdn.net/weirdo_coder/article/details/86716322

下面统计数组中只出现一次的数字

题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

思路：
1-用map 容器统计每个数字出现次数
2-遍历map容器出现次数等于1的输出；

注：只需要对上述统计代码进行稍微修改就行了

void FindNumsAppearOnce(vector<int> data, int* num1, int* num2) {
		int len = data.size();
		
		map<int, int>mymap;
		for (int i = 0; i < len; i++) {
			if (mymap.end() != mymap.find(data[i]))
				mymap[data[i]]++;
			else
				mymap.insert(pair<int, int>(data[i], 1));
		}
		*num1 = *num2 = 0;
		for(auto it :mymap){
			if(it.second==1){
				if(*num1!=0)
					*num2=it.first;
				else
					*num1=it.first;
				}
		}
}

用迭代器遍历也可以修改为：

for (map<int, int>::iterator it = mymap.begin(); it!=mymap.end();it++) {

		if ((*it).second == 1){
			if (*num1 != 0)
				*num2 = ((*it).first);
			else
				*num1 = (*it).first;
		}
	}

测试用例

int main() {
	vector<int> data;
	int a[10] = { 1,2,3,4,5,4,3,1,2,6 };
	for ( int i = 0; i < 10; ++i) {
		data.push_back(a[i]);
	}
	EleCount(data);
	FindNumsAppearOnce(data, &data[0], &data[1]);
	cout << data[0] <<" "<< data[1] << endl;
}