比较一个数组里是否有重复的值

最新推荐文章于 2022-05-24 19:49:42 发布

原创最新推荐文章于 2022-05-24 19:49:42 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Array

Java 同时被 2 个专栏收录

21 篇文章

订阅专栏

集合与数组

18 篇文章

订阅专栏

本文介绍了一种在数组中快速判断是否存在重复元素的高效算法，对比了两种实现方式：一种是利用HashSet的数据结构，另一种是传统的双重循环遍历。通过分析这两种方法的时间复杂度，展示了使用HashSet进行判断的优越性。

    /**
    * 判断数组中是否有重复的值
    */
    //最优法
    public static boolean checkRepeat(Object[] arr) {
        Set<Object> set = new HashSet<Object>(arr.length);
        for (int i = 0; i < arr.length; i++) {
            set.add(arr[i]);
        }
        if (set.size() != arr.length)
            return true;
        return false;
    }
    //一般法
    public static boolean checkRepeat(Object[] arr) {
            for (int i = 0; i < arr.length - 1; i++) {
                for (int j = i + 1; j < arr.length; j++) {
                    if (arr[i].equals(arr[j]))
                        return true;
                }
            }
            return false;
    }