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

柔光的暖阳◎ 2022-09-10 05:18 192阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![fa99395cc1623777fcdbaece8859ad9d.png][]

#### [217. 存在重复元素][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
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[fa99395cc1623777fcdbaece8859ad9d.png]: /images/20220829/0b1956b4eaa64fe9a48ac8edcf54cbf6.png
[217.]: https://leetcode-cn.com/problems/contains-duplicate/