題目：

在一個數組中只有一個數出現了一次 其他數出現兩次 請找出那個只出現一次的數字

解答：

整數n與0異或的結果是n。n與n異或的結果是0。

public class GetOnlyOne {

    public static int getNumber(int[] array){

        int flag = 0;

        for(int i : array){

            flag = flag ^ i;

        }

        return flag;

    }

    public static void main(String[] args) {

        int[] array = {1,1,2,2,3,4,4,5,5};

        System.out.println(getNumber(array));

    }

}
 

參考資料：《程式設計師面試程式碼指南》左程雲 著