只出現一次的數字

給定一個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]
輸出: 1

示例 2:

輸入: [4,1,2,1,2]
輸出: 4

我的方法：

非常大眾化

先排序，之後逐個進行比較。

public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        for (int i = 0 ; i < nums.length - 1 ; i ++) {
            if (nums[i] != nums[i + 1])
                return nums[i];
            else
                i ++;  //因為這個i已經比較過了
        }
        return nums[nums.length - 1];  //前面的都沒有return，只可能是最後一個
    }
 

第二種方法：

這種方法就顯得比較小眾，當然，在判斷是否偶數次重複的問題上，這種方法絕對是不含糊的。

也就只有這種非常極端的情況能用了

/**
     * 都說異或這個運算是 “不進位的加法”
     * 我覺的異或這個運算的語義更接近於“記錄下這兩個數字的不同之處“
     * @param nums
     * @return
     */
    public int singleNumber(int[] nums) {
        int result = 0;
        for (int i = 0 ; i < nums.length ; i ++)
            result ^= nums[i];
        return result;
    }
 

其實異或有另外一種應用的方法，其實很好記，也很簡單（交換兩個數的值）：

int num1 = 5;
int num2 = 6;
num1 = num1 ^ num2; //num1：兩者不同部分
num2 = num1 ^ num2; //num2 = 兩者不同 ^ num2 = num1
num1 = num1 ^ num2; //num1 = 兩者不同 * num1 = num 2
System.out.println("num1 = " + num1 + ", num2 = " + num2);