一、leetcode算法
1、存在重复元素
1.1、题目
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：
输入：nums = [1,2,3,1]
输出：true
示例 2：
输入：nums = [1,2,3,4]
输出：false
示例 3：
输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true
1.2、思路
思路一：此题我们可以使用一个hash表来存储数据，当出现存储的数据重复时直接返回true即可，如果没有出现重复数据则返回false。
1.3、答案
class Solution { public boolean containsDuplicate(int[] nums) { //定义一个hash表 Set<Integer> set = new HashSet<Integer>(); for(int x : nums){ //如果hash存在相同的数据，则返回true if(!set.add(x)){ return true; } } return false; } }
复杂度分析
时间复杂度：O(N)，其中 N 为数组的长度。
空间复杂度：O(N)，其中 N 为数组的长度。
![[leetcode~dfs]1261. 在受污染的二叉树中查找元素](https://ucc.alicdn.com/pic/developer-ecology/okfcmqqjwxoec_335a965e888346009ec98ec28a431196.png?x-oss-process=image/resize,h_160,m_lfit)