题目描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路1:借用java语言中的特定函数,可以实现,使用TreeSet中不允许有重复值的特性,可以得到数组中的单独数字,然后分别统计它们出现的次数。(这种方法需要使用java语言的特性)
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
if(array == null || array.length < 2){
return;
}
TreeSet<Integer> set = new TreeSet<Integer>();
for(int i = 0;i < array.length;i++){
set.add(array[i]);
}
Iterator<Integer> its = set.iterator();
ArrayList<Integer> result = new ArrayList<Integer>();
while(its.hasNext()){
int count = 0;
int value = its.next();
for(int i = 0;i < array.length;i++){
if(array[i] == value){
count++;
}
}
if(count == 1){
result.add(value);
}
}
num1[0] = result.get(0);
num2[0] = result.get(1);
}
}
思路2: