package demo;
import java.util.Arrays;
public class Offer_24 {
public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
Arrays.sort(array);
for (int i = 0; i < array.length; i += 2) {
if (array[i] != array[i + 1]) {
num1[0] = array[i];
break;
}
}
for (int j = array.length - 1; j < array.length; j -= 2) {
if (array[j] != array[j - 1]) {
num2[0] = array[j];
break;
}
}
}
public static void main(String[] args) {
Offer_24 off = new Offer_24();
int array[] = {1,1,2,3,4,4};
int num1[]=new int [1];
int num2[]=new int [1];
off.FindNumsAppearOnce(array, num1, num2);
System.out.println(num1[0]);
System.out.println(num2[0]);
}
}