落单的数III

给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。
样例

给出 [1,2,2,3,4,4,5,3]，返回 1和5

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 给出2*n + 2个的数字，除其中两个数字之外其他每个数字均出现两次，找到这两个数字。

样例
给出 [1,2,2,3,4,4,5,3]，返回 1和5
 * @author Dell
 *
 */
public class Test84 {
  public static List<Integer> singleNumberIII(int[]A)
  {
	  ArrayList<Integer> result=new ArrayList<>();
	  int temp=0;
	  for(int i=0;i<A.length;i++)
	  {
		  temp=temp^A[i];
	  }
	  int index=-1;
	for(int i=0;i<32;i++)
	{
		int t=(temp>>i)&1;
		if(t==1)
		{
			index=i;
			break;
		}
	}
	  ArrayList<Integer> list1=new ArrayList<>();
	  ArrayList<Integer> list2=new ArrayList<>();
	  
	  for(int i=0;i<A.length;i++)
	  {
		 int k=(A[i]>>index)&1;
		 if(k==1)
			 list1.add(A[i]);
		 else
			 list2.add(A[i]); 
	  }
	  int result1=singleNumberI(list1);
	  int result2=singleNumberI(list2);
	  if(result1>result2){
		  
	  result.add(result2);
	  result.add(result1);
	  }
	  else
	  {
		  result.add(result1);
		  result.add(result2);
	  }
	  return result;  
  }
  
  public static int singleNumberI(ArrayList<Integer> list)
  {
	     int result=0;
	     for(int i=0;i<list.size();i++)
	     {
	    	 result=result^list.get(i); 
	     }
      return result;
  }
	public static void main(String[] args) {
		 Scanner sc=new Scanner(System.in);
		   int n=sc.nextInt();
		   int[] a=new int[n];
		   for(int i=0;i<a.length;i++)
		   {
			   a[i]=sc.nextInt();
		   }
      List<Integer> result=singleNumberIII(a);
      System.out.println(result);
	}

}