【LeetCode】Day91-存在重复元素

题目

217. 存在重复元素【简单】

题解

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

时间复杂度：$O(n)$

空间复杂度：$O(n)$