Java怎么判断数组是否有重复元素

共计 504 个字符，预计需要花费 2 分钟才能阅读完成。

可以使用两种方法来判断一个数组是否有重复元素。

方法一：使用双层循环遍历数组

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

方法二：使用 Set 集合

public static boolean hasDuplicate(int[] arr) {Set<Integer> set = new HashSet<>();
    for (int i : arr) {if (set.contains(i)) {return true;
        }
        set.add(i);
    }
    return false;
}

方法一通过两层循环遍历数组，逐个比较元素是否相等，如果有相等的元素，则存在重复元素。

方法二通过使用 Set 集合，遍历数组，将每个元素添加到 Set 集合中，如果 Set 集合中已经包含了该元素，则存在重复元素。由于 Set 集合不允许重复元素，所以通过判断集合是否包含该元素即可判断数组中是否有重复元素。

丸趣 TV 网 – 提供最优质的资源集合！