数组中只出现一次的数字

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

1. indexOf和lastIndexOf求解

import java.util.*;
public class Solution {
    static void FindNumsAppearOnce(int [] array, int[] num1, int[] num2) {
        ArrayList<Integer> list=new ArrayList<>();
        for(int i:array)list.add(i);
        int[] num=new int[2];
        int index=0;
        for(int i:array)if(list.indexOf(i)==list.lastIndexOf(i))num[index++]=i;
        num2[0]=num[1];
        num1[0]=num[0];
    }
}

2. 栈

先对数组排序，依次入栈，若相同则弹出，最后栈中保留的结果即为所求的。

//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);
        Stack<Integer> s=new Stack<>();
        for(int a:array){
            if(s.isEmpty()||a!=s.peek())s.push(a);
            else s.pop();
        }
        num1[0]=s.pop();
        num2[0]=s.pop();
    }
}