Leetcode刷题100天—217. 存在重复元素(哈希表)—day11

Posted 2021-09-21 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

217. 存在重复元素

难度简单464收藏分享切换为英文接收动态反馈

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 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

package 哈希表;

import java.util.HashSet;
import java.util.Set;

/*
 * 5
 * https://leetcode-cn.com/problems/contains-duplicate/
 */
public class _217_存在重复元素 {
	public boolean containsDuplicate(int[] nums) {
		//使用哈希集合
		Set<Integer> res=new HashSet<Integer>();
		for(int num:nums) {
//			如果在集合中就返回false
//			if(res.contains(num)) {
//				return false;
//			}else {
				否则就加入集合
//				res.add(num);
//			}
//			由于哈希集合特性是无法存入已经存在的数，所以可以通过这个判断，如果存入失败,就返回true
			if(!res.add(num)) {
				return true;
			}
		}
		return true;
	}
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。