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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u012429555/article/details/89577543

对于这道题，想弄点简单的方法，还没整出来，这个题就是用空间换时间，看过别人写的，看不懂，就自己写了以这一个

这个题其实就是https://blog.csdn.net/u012429555/article/details/89344017 这个写法的延伸，其实下面这个写法，无论是什么变体，你都可以用这个。

/**
 * 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 * 要求时间复杂度为O(n)，空间复杂度为O(1).
 */

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],nu2[0]设置为返回结果
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Solution {
   public static void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
		List<Integer> list_a=new ArrayList<>();
		List<Integer> list_b=new ArrayList<>();
		for (int i = 0; i < array.length; i++) {
			Integer aInteger=array[i];
			if (!list_a.contains(aInteger)&&!list_b.contains(aInteger)) {
				list_a.add(aInteger);
			}else {
				list_a.remove(aInteger);
				list_b.add(aInteger);
			}
			
			
		}
		num1[0]=list_a.get(0);
		num2[0]=list_a.get(1);
	 }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String string=sc.next().toString();
		String[] arr=string.split(",");
		int[] b=new int[arr.length];
		for (int i = 0; i < arr.length;i++) {
			b[i]=Integer.parseInt(arr[i]);
		}
		int[] num_1=new int[1];
		int[] num_2=new int[1];
		FindNumsAppearOnce(b,num_1,num_2);	
		System.out.print(num_1[0]+","+num_2[0]);
		
	}

}