題目：

給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。

說明：

你的算法應(yīng)該具有線性時間復(fù)雜度。 你可以不使用額外空間來實現(xiàn)嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/single-number
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

示例：

示例 1:

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

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

思路：

標(biāo)簽：位運算
本題根據(jù)題意，線性時間復(fù)雜度 O(n)O(n)，很容易想到使用 Hash 映射來進行計算，遍歷一次后結(jié)束得到結(jié)果，但是在空間復(fù)雜度上會達到 O(n)O(n)，需要使用較多的額外空間
既滿足時間復(fù)雜度又滿足空間復(fù)雜度，就要提到位運算中的異或運算 XOR，主要因為異或運算有以下幾個特點：
一個數(shù)和 0 做 XOR 運算等于本身：a⊕0 = a
一個數(shù)和其本身做 XOR 運算等于 0：a⊕a = 0
XOR 運算滿足交換律和結(jié)合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b
故而在以上的基礎(chǔ)條件上，將所有數(shù)字按照順序做抑或運算，最后剩下的結(jié)果即為唯一的數(shù)字

作者：guanpengchn
鏈接：https://leetcode-cn.com/problems/single-number/solution/hua-jie-suan-fa-136-zhi-chu-xian-yi-ci-de-shu-zi-b/
來源：力扣（LeetCode）
著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

代碼：

class Solution {
    public int singleNumber(int[] nums) {
        
        int result = nums[0];
        for (int i = 1; i < nums.length; i++) {
            result = result ^ nums[i];
        }
        return result;
    }
}

時間復(fù)雜度：O(n)，空間復(fù)雜度：O(1)