删除数组中重复元素（空间换时间做法）

主要是刚面试完tencentcloud，面试的题目，我写了个暴力法，当时已经想到指针，但是以为面试官不让申请额外空间，于是就没有考虑图，下来后才发现面试官并没有不让用额外空间，这叫一个后悔啊，纪念一下吧，也是自己写的第一篇博文，如果以后有幸能继续从事这个行业，就经常回来继续写。

思路很简单：
1.用一个无序图存取每个元素出现的次数，这样，在后续遍历数组的时候便可以依据 键（数组元素值），值（数组元素每个值的出现次数）来判定是否留下这个元素。

2.当第一次遇到一个出现次数大于1的元素时，该值应该留下，但必须考虑之后再出现不能留下的问题，因此，此时将数组元素保存后将对应图值置为-1（作为标记），并让保存指针后移。

3.如果，遍历中的图值已经为-1，则只需让数组继续遍历（即让 j++），而不用移动保存指针 p，此时，亦可以知道重复元素个数以减小数组长度（这里非题目要求）。

4.如果是正常的只出现一次的元素，则只需要保存并后移保存指针即可。

时间复杂度：O(n)
空间复杂度：O(n)

//Vistual Studio2019
#include<iostream>
#include<unordered_map>
#include<vector>
using namespace std;


int main() {
	unordered_map<int, int> m(0);  //用图保存数组中的元素出现的次数，初始化值为0
	vector<int> a = { 8,5,5,3,7,1,9,4,8,2,6 };
	int len = a.size();
	for (int i = 0; i < len; ++i) {
		m[a[i]]++;
	}
	int p = 0;  //指针指示当前有效元素位置
	int length = len;
	for (int j = 0; j < len; j++) {
		if (m[a[j]] >= 2) {
			m[a[j]] = -1;
			a[p] = a[j];
			p++;
		}
		else if (m[a[j]] > 0) {
			a[p] = a[j];
			p++;
		}
		else{
			length--;//重复的元素减掉数组长度
		}
	}
	for (int i = 0; i < length; ++i) {
		cout << a[i] << " ";
	}
	cout << endl;
}

RESPECT！！！