数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究编写一个 Java 程序，找出其值在整型数组中重复的第一个数组元素？
要找出数组中的第一个非重复数字 -
- 构建计数数组，以相同长度和所有元素的初始值 0 来存储给定数组中每个元素的计数。
- 将数组中的每个元素与所有其他元素（本身除外）进行比较。
- 如果匹配，则增加计数数组中其值。
- 获取计数数组中第一个非零元素的索引，并在该索引下的输入数组中打印元素。
示例
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("");
//Creating the count array
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));
//First non-repeating element in the array
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
更新于：2019 年 8 月 2 日
284 次浏览
广告