编程练习
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路:很简单的一道题,没什么好说的,就是两层for循环嵌套即可解决,用ArrayList来盛装查找到的目标值,最后传值给两个数组即可。
java代码如下:1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29import java.util.ArrayList;
public class FindNumsAppearOnce {
public static void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
ArrayList<Integer> list=new ArrayList<Integer>();
for(int i=0;i<array.length;i++) {
int count=0;
for(int j=0;j<array.length;j++) {
if(array[i]==array[j]) {
count++;
}
}
if(count==1) {
list.add(array[i]);
}
}
num1[0]=list.get(0);
num2[0]=list.get(1);
}
public static void main(String[] args) {
int [] arr= {1,2,3,4,5,1,3,5};
int [] num1=new int [1];
int [] num2=new int [1];
FindNumsAppearOnce(arr,num1,num2);
int a=num1[0];
int b=num2[0];
System.out.println(a);
System.out.println(b);
}
}