初级算法-存在重复元素

beConcentration

于 2022-04-17 19:08:49 发布

阅读量113

点赞数

分类专栏： # 初级算法文章标签：算法 java

本文链接：https://blog.csdn.net/beConcentration/article/details/124234394

版权

初级算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

在这里插入图片描述

首先想到的是可以利用HashSet的不可重复特性进行判断。
代码如下：

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

其次想到的是可以先对这个数组进行排序，然后前后两个元素进行大小比较，如果相等，那就重复了。
代码如下：

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

当然你可以进行暴力对比。

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