编写一个 Java 程序,查找整数数组中第一个重复值的元素?
java 8object oriented programmingprogramming更新于 2025/9/20 9:16:17
查找数组中第一个不重复的数字 −
- 构造 count 数组,存储给定数组中每个元素的 count,该数组长度相同,所有元素的初始值均为 0。
- 将数组中的每个元素与除自身之外的所有其他元素进行比较。
- 如果匹配,则增加 count 数组中该元素的值。
- 获取 count 数组中第一个非零元素的索引,并在输入数组中此索引处打印该元素。
示例
import java.util.Arrays;
public class NonRpeatingArray {
public static void main(String args[]) {
int array[] = {114, 225, 669, 996, 336, 6547, 669, 225, 336, 669, 996, 669, 225 };
System.out.println(&"&");
//创建计数数组
int countArray[] = new int[array.length];
for(int i=0; i<array.length; i++) {
countArray[i] = 0;
}
for(int i=0; i<array.length; i++) {
for(int j=0; j<array.length;j++) {
if(i!=j && array[i]==array[j]) {
countArray[i]++;
}
}
}
System.out.println(Arrays.toString(countArray));
//数组中第一个不重复的元素
for(int i=0; i<array.length; i++) {
if(countArray[i]!=0) {
System.out.println(array[i]);
break;
}
}
}
}
输出
[0, 2, 3, 1, 1, 0, 3, 2, 1, 3, 1, 3, 2] 225

