题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
解题思路
先将数组进行排序,由于除了两个数字之外,其他的数字都出现了两次,所以排序后的数组的前一个数字与后一个数字相同的话,i=i+2;
前一个数字与后一个数字不相同的话,则表明这个数字只出现一次,将其添加进num1或者num2,i++;
代码如下
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
//冒泡排序
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (array[i]>array[j]) {
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
for (int i = 0; i < array.length;) {
//如果前后两个数字相同则i+2
if (array[i]==array[i+1]) {
i+=2;
}
//如果前后两个数字相同,则判断num1中是否为原始数据0,是则把该数字赋给num1[0],否则赋给num2[0]
else if (array[i]!=array[i+1]) {
if (num1[0]==0) {
num1[0]=array[i];
}
else {
num2[0]=array[i];
}
i++;
}
}
}
不过上述代码是有逻辑错误的,假若真的是0是不重复的数字,那么将num1中的数字作为判断条件则会出错,改进代码如下
public class FindNumsAppearOnce {
ArrayList<Integer> list = new ArrayList<Integer>();
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
Arrays.sort(array);
for(int i=0;i<array.length;i++){
if((i+1)<array.length && array[i]==array[i+1]){
i++;
}else{
list.add(array[i]);
}
}
num1[0]=list.get(0);
num2[0]=list.get(1);
}
}