217. 存在重复元素

原创于 2021-12-09 15:45:16 发布 · 544 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希算法 #散列表

刷题专栏收录该内容

35 篇文章

订阅专栏

该代码实现了一个C++解决方案，通过使用`unordered_set`检查整数数组`nums`中是否存在重复元素。`containsDuplicate`函数遍历数组并将每个元素插入哈希集合中，如果元素已存在于集合中则返回`true`，表示有重复；否则继续插入。最终，如果所有元素都未重复，则返回`false`。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

217. 存在重复元素

题目描述

题目链接
在这里插入图片描述

使用哈希集合查重

#pragma once
#include <iostream>
#include<vector>
#include<unordered_set>

using namespace std;



class Solution 
{
public:
	bool containsDuplicate(vector<int>& nums)
	{
		unordered_set<int> hashset;
		for (int num : nums)
		{
			if (hashset.count(num) > 0)
			{
				return true;
			}
			hashset.insert(num);
		}
		return false;
	}
};


int main()
{
	int arr[] = { 1,2,3,4};

	vector<int> nums;

	for (int i = 0; i < sizeof(arr) / sizeof(int); i++)
	{
		nums.push_back(arr[i]);
	}


	Solution S;
	bool res = S.containsDuplicate(nums);
	if (res)
	{
		cout << "存在重复值！" << endl;
	}
	else
	{
		cout << "不存在重复值！" << endl;
	}



	system("pause");
	return 0;
}