Leetcode刷题-217存在重复元素

weixin_44593040

于 2022-04-20 09:50:18 发布

阅读量88

点赞数

分类专栏： Leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/weixin_44593040/article/details/124290111

版权

Leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

//知识点：哈希-STL-unordered_map
#include<iostream>
using namespace std;
#include<vector>
#include<unordered_map>

class Solution {
public:
	bool containsDuplicate(vector<int>& nums) {
		unordered_map<int, int> hashmap;
		if (nums.size() == 0)
		{
			return false;
		}
		else
		{
			for (int num : nums)
			{
				hashmap[num]++;
				if (hashmap[num] >= 2) return true;
			}
		}
		return false;
	}
}; 

void test01() {
	vector<int> m_num;
	m_num.push_back(1);
	m_num.push_back(2);
	m_num.push_back(3);
	m_num.push_back(1);

	Solution S;
	bool jd = S.containsDuplicate(m_num);
	cout << jd << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}