Leetcode刷题100天—217. 存在重复元素(哈希表)—day11_哈希表求相同元素

前言：

作者：神的孩子在歌唱

大家好，我叫运智

217. 存在重复元素

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

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

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: [1,2,3,1]
输出: true
1
2

示例 2:

输入: [1,2,3,4]
输出: false
1
2

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true
1
2

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;
	}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

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

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