题目：217.存在重复元素

​

​题目来源：

        leetcode题目，网址：217. 存在重复元素 - 力扣（LeetCode）

解题思路：

        遍历数组，对于数组中的元素，若不存在与哈希集合中，就将其添加到哈希集合中，继续遍历，否则存在重复元素。

解题代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        boolean res=false;//默认互不相同
        Set<Integer> set=new HashSet<>();
        for(int num:nums){
            if(!set.contains(num)){
                set.add(num);
            }else{
                res=true;
                break;
            }
        }
        return res;
    }
}

总结：

        刚开始思路是使用两个for循环，判断是否相等，但提交超出时间限制。

        官方题解给出了哈希表和排序后判断两种解法。

---