如何在原始Java数组中检测重复值?
要检测数组中的重复值,您需要将数组中的每个元素与所有其余元素进行比较,如果匹配,则得到了重复元素。
为此,您需要使用两个循环(嵌套),其中内部循环以i+1开头(其中i是外部循环的变量),以避免重复。
示例
import java.util.Arrays;
import java.util.Scanner;
public class DetectDuplcate {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter the size of the array that is to be created::");
int size = sc.nextInt();
int[] myArray = new int[size];
System.out.println("Enter the elements of the array ::");
for(int i=0; i<size; i++) {
myArray[i] = sc.nextInt();
}
System.out.println("The array created is ::"+Arrays.toString(myArray));
System.out.println("indices of the duplicate elements :: ");
for(int i=0; i<myArray.length; i++) {
for (int j=i+1; j<myArray.length; j++) {
if(myArray[i] == myArray[j]) {
System.out.println(j);
}
}
}
}
}输出结果
Enter the size of the array that is to be created :: 6 Enter the elements of the array :: 87 52 87 63 41 63 The array created is :: [87, 52, 87, 63, 41, 63] indices of the duplicate elements :: 2 5
解决方案2:除此以外,我们还有一个更可靠的解决方案:
接口集不允许重复的元素,因此,请创建一个set对象,并尝试使用add()方法向其中添加每个元素,以防元素重复,此方法返回false:
示例
import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class DetectDuplcateUsingSet {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter the size of the array that is to be created::");
int size = sc.nextInt();
int[] myArray = new int[size];
System.out.println("Enter the elements of the array ::");
for(int i=0; i<size; i++) {
myArray[i] = sc.nextInt();
}
System.out.println("The array created is ::"+Arrays.toString(myArray));
System.out.println("indices of duplicate elements in the array are elements::");
Set set = new HashSet();
for(int i=0; i<myArray.length; i++) {
if(!set.add(myArray[i])) {
System.out.println(i);
}
}
}
}输出结果
Enter the size of the array that is to be created :: 5 Enter the elements of the array :: 78 56 23 78 45 The array created is :: [78, 56, 23, 78, 45] indices of duplicate elements in the array are elements:: 3