欢迎访问宙启技术站
智能推送

用Java函数如何判断一个数组是否包含重复元素?

发布时间:2023-05-22 06:46:03

要判断一个数组是否包含重复元素,可以使用以下几种方法:

1.使用Set集合:将数组元素放入Set集合中,如果Set集合的大小不等于原数组大小,说明有重复元素。

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

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

3.使用Arrays.sort()方法:先对数组进行排序,再遍历数组检查相邻元素是否相同。

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

以上就是三种判断一个数组是否包含重复元素的方法,根据实际情况选择适合的方法即可。