【力扣】217、存在重复元素

最新推荐文章于 2024-09-21 10:02:17 发布

Sandra

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量35

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_44806635/article/details/131158377

版权

该代码实现了一个函数，用于检查给定的整数数组中是否包含重复的值。通过创建一个Set或Map，它遍历数组并检查每个元素是否已存在于集合中。如果找到重复项，函数立即返回true，否则在遍历结束后返回false。

摘要由CSDN通过智能技术生成

217、存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。
在这里插入图片描述

var containsDuplicate = function (nums){
	//解法1:
	//let map = new Map();
	//for(const x of nums){
	//	if(map.has(x)){
	//		return true;
	//	}
	//	map.set(x,1)
	//}

	//解法2:
	let set = new Set();
	for( const x of nums){
		if( set.has(x)){
			return true;
		}
		set.add(x);
	}
	return false;
}