LeetCode之存在重复元素

描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例1：

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例3：

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

源代码：

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<set>

using namespace std;

bool containsDuplicate(vector<int>& nums)
{
	bool res;
	set<int> record(nums.begin(), nums.end());
	//因为set中的数据是无重复的数据，使用nums初始化set类型的数据后，只要初始化后的set数据和nums数据长度不同，那么nums就存在重复元素。
	if (record.size() != nums.size())
	{
		res=true;
	}
	else
	{
		res=false;
	}
	return res;
}

int main()
{
	vector<int>  nums = { 1, 3, 2, 1 };
	bool res = containsDuplicate(nums);
	cout << "最终输出：" <<res <<endl;
	system("pause");
	return 0;
}