961. N-Repeated Element in Size 2N Array

STL algorithm算法adjacent_find

在范围[first,last)之间寻找第一次出现的两个连续相等的元素，如果存在，则返回指向第一个元素迭代器，否则返回last.

#include <iostream>
#include <algorithm>
#include "vector"
using namespace std;


int repeatedNTimes(vector<int>& A)
{
	sort(A.begin(), A.end());
	return *adjacent_find(A.begin(), A.end());//哇，这个太神奇了，被大神惊呆了
}

int main()
{
	vector<int>A;
	A.push_back(1);
	A.push_back(2);
	A.push_back(3);
	A.push_back(3);
	cout << repeatedNTimes(A);
	system("pause");
	return 0;
}