题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
代码实现
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
Arrays.sort(array);
int count = 0;
for(int i=1;i<array.length-1;i++){
if(array[i] != array[i+1] && array[i] != array[i-1]){
count++;
if(1==count){
num1[0]=array[i];
}else{
num2[0]=array[i];
}
}
}
//要考虑第一个和最后一个
if(array[0]!=array[1]){
num2[0]=array[0];
}
if(array[array.length-1]!=array[array.length-2]){
num2[0]=array[array.length-1];
}
}
}
解题思路
注意题目是求解再数组中只出现一次的数字,并明确这样的数字只有两个,给了两个长度为1的数组存储,存储的时候要注意别数组越界,两个数字要分两次存。
以为题目明确了数组中只出现一次的数字只有两个,即除这两个数字外其他数字都是有重复的,所有我这找之前先对数组进行排序;
排序后的数组,对于重复数字,一个数字必然与他的前一个或者后一个数字是相等的,需要注意头和尾。
若是即不和前一个或者后一个数字相同的,则必然不是重复数字,也就是我们要找的只出现一次的数字。