共計 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 網 – 提供最優質的資源集合!
正文完