leetcode--Contains Duplicate

最新推荐文章于 2025-12-04 16:02:12 发布

转载最新推荐文章于 2025-12-04 16:02:12 发布 · 230 阅读

文章标签：

#leetcode

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用HashSet和位操作来判断整数数组是否存在重复元素的方法，并提供了具体的Java实现代码。

题目：Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

分析：数组中是否含有重复元素，重复返回true，否则返回false

One：用HashSet

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

Two：运用Bit，我还没看懂