一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次，請寫程式找出這兩個只出現一次的數字

首先來一道簡單的題目：一個數組中，除了一個數字，其他數字都出現了兩次，我們如何找出那個不同的數字，

很簡單，將所有的數字都異或，那麼最終結果就是要找的數字，因為相同的數字異或結果就是0

那麼現在來思考這個題目：

《編程之美》一書提供了一種方法，即將所有的數字進行一個異或，得到一個數字，然後以該數位某非0為作為過濾位，將數組分為兩個部分，此時出現一次的數字會分到不同的部分，現在的問題就已經轉換為出現一次的情況：

演算法如下：

public int[]findTwoDiff(int[]a){int []result=new int[2];int temp=0;int flag=1;for(int t:a){temp^=t;}while((temp&flag)==0){flag<<=1;}for(int t:a){if((t&flag)==1){result[0]^=t;}else{result[1]^=t;}}return result;}