数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会科学
时尚科学
法律科学如何检测原生 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： 除了上述方法外，我们还有更可靠的解决方案
集合接口不允许重复的元素，因此，创建一个集合对象并尝试使用 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
更新于： 19-Dec-2019
1 千+ 浏览量
广告