【String-easy】217. Contains Duplicate 判断给定的数组是否有重复的元素

1. 题目原址

https://leetcode.com/problems/contains-duplicate/

2. 题目描述

3. 题目大意

给定一个一维数组，判断数组中是否有重复的元素

4. 解题思路

比较流氓的做法就是使用java的Set集合来判断。

5. 解题思路

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> hashSet = new HashSet<Integer>();
        for(int num: nums) {
            if(hashSet.contains(num))
                return true;
            else
                hashSet.add(num);
        }
        return false;        
    }
}

6. 相似题目

【1】 219. Contains Duplicate II 题目原址： https://leetcode.com/problems/contains-duplicate-ii/

【2】 220. Contains Duplicate III 题目原址： https://leetcode.com/problems/contains-duplicate-iii/