用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;
}
以上就是三种判断一个数组是否包含重复元素的方法,根据实际情况选择适合的方法即可。
