java找出数组中出现过两次的数字_剑指Offer(Java版）第四十五题：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。...

/*

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

*/

import java.util.*;

public class Class45 {

public void FindNumsAppearOnce(int[] array, int num1[], int num2[]){

ArrayList list = new ArrayList();

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]);

}

}

if(list.size() != 0){

num1[0] = list.get(0);

num2[0] = list.get(1);

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

}

}