要求：不借助任何空間
我們知道:a^0 = a,a^a = 0，因此這裡可以藉助異或運算可以實現。
具體實現如下：

public class SingleNum {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] nums = new int[]{1,2,4,5,3,3,4,1,2};
        System.out.println(singleNumber(nums));
    }
    public
 
 static int singleNumber(int[] nums){
        //不借助額外空間，得到只出現一次的資料
        int num = 0;
        for(int i = 0;i<nums.length;i++){
            num ^= nums[i];
        }
        return num;
    }
}