判断数组是否有重复的三种办法

最新推荐文章于 2023-03-14 16:14:13 发布

转载最新推荐文章于 2023-03-14 16:14:13 发布 · 2.1k 阅读

本文介绍了三种方法来判断数组中是否存在重复元素：循环复杂度为O(n^2)的方法，使用Java自带排序的O(nlogn)方法，以及使用哈希表的O(n)方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个数组，判断是否有重复

1。做循环复杂度O(n^2)

public boolean containsDuplicate(int[] nums) {
    for (int i = 0; i < nums.length; ++i) {
        for (int j = 0; j < i; ++j) {
            if (nums[j] == nums[i]) return true;  
        }
    }
    return false;
}

2。使用java自带的排序 Arrays.sort(NameOfArray)

复杂度O(n log n)

public boolean containsDuplicate(int[] nums) {
    Arrays.sort(nums);
    for (int i = 0; i < nums.length - 1; ++i) {
        if (nums[i] == nums[i + 1]) return true;
    }
    return false;
}

3。使用HashTable

复杂度O(n)

public boolean containsDuplicate(int[] nums) {
    Set<Integer> set = new HashSet<>(nums.length);
    for (int x: nums) {
        if (set.contains(x)) return true;
        set.add(x);
    }
    return false;
}