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

   2025-02-15 9720
核心提示:可以使用两种方法来判断一个数组是否有重复元素。方法一:使用双层循环遍历数组public static boolean hasDuplicate(int[] arr)

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

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

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集合不允许重复元素,所以通过判断集合是否包含该元素即可判断数组中是否有重复元素。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言