溫馨提示×

Java怎么判斷數(shù)組是否有重復(fù)元素

小億
353
2023-10-25 19:59:17
欄目: 編程語言

可以使用兩種方法來判斷一個(gè)數(shù)組是否有重復(fù)元素。

方法一：使用雙層循環(huán)遍歷數(shù)組

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;
}

方法一通過兩層循環(huán)遍歷數(shù)組，逐個(gè)比較元素是否相等，如果有相等的元素，則存在重復(fù)元素。

方法二通過使用Set集合，遍歷數(shù)組，將每個(gè)元素添加到Set集合中，如果Set集合中已經(jīng)包含了該元素，則存在重復(fù)元素。由于Set集合不允許重復(fù)元素，所以通過判斷集合是否包含該元素即可判斷數(shù)組中是否有重復(fù)元素。

0 踩