1. 程式人生 > >T38:陣列中只出現一次的數

T38:陣列中只出現一次的數

1.https://blog.csdn.net/blubluhao/article/details/79846042

2.https://blog.csdn.net/blubluhao/article/details/79846042

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/*
 * 一個整型數組裡除了兩個數字之外,其他的數字都出現了偶數次。請寫程式找出這兩個只出現一次的數字。
 */
public class FindNumsAppearOnce1 {
	 public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
	        Set set=new HashSet();
	        for(int i:array){
	        	if(!set.add(i)){
	        		set.remove(i);
	        	}else{
	        		set.add(i);
	        	}
	        	
	        }
	        Iterator it=set.iterator();
	        num1[0]=(int) it.next();
	        num2[0]=(int)it.next();
	    }
}