数组---是否包含重复值（1）

最新推荐文章于 2023-03-14 16:14:13 发布

木木o-o

最新推荐文章于 2023-03-14 16:14:13 发布

阅读量168

点赞数

分类专栏： Algorithms problems

本文链接：https://blog.csdn.net/qq_39344884/article/details/79873055

版权

Algorithms problems 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

问题描述：

对一个数组，判断是否包含重复值。

解题思路：

不考虑空间复杂度时，选择用哈希表。

源码：

#include <iostream>
#include <vector>
#include <set>
using namespace std;

//判断是否包含重复值
bool ContainsDuplicate(int * nums,int n)
{
	set<int> my_set;
	for (int i = 0; i != n;++i)
	{
		if (my_set.find(nums[i]) != my_set.end())
			return true;
		my_set.insert(my_set.begin(), nums[i]);
	}
	return false;
}
int main()
{
	int nums[10] = { 0, 1, 2, 3, 5, 6, 8, 5, 7, 10 };
	if (ContainsDuplicate(nums, 10))
		cout << "true" << endl;
	else
		cout << "false" << endl;
	return 0;
}