当前位置：网站首页>【LeetCode】Day91-存在重复元素

【LeetCode】Day91-存在重复元素

2022-07-01 06:09:00 【倒过来是圈圈】

题目

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)$

版权声明
本文为[倒过来是圈圈]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_43417265/article/details/125538220

边栏推荐

猜你喜欢