給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]
輸出: 1
輸入: [4,1,2,1,2]
輸出: 4
思路：除了乙個元素以外，其餘元素都會出現兩次，所以可以先將陣列排序（可使用庫函式中的sort()方法）。
結果例如：
然後再兩兩元素比較是否相同，因為在排序的情況下，在比較的兩個元素中，如果不相同，
則靠左的元素為只出現一次的元素，故直接返回。
注意：因為陣列的長度一定是奇數，故不可能完全兩兩比較。
如果比較到了最後乙個數字，則該元素一定為所求的元素，直接返回。
思路：使用異或（^）解決問題。
a^a^b^b^c = c （看別的神仙操作的，服了，這都能想得出來...）
遍歷陣列，定義乙個整型數值 x ，利用 front() 函式得到陣列的第乙個元素，賦給 x
接著從第二個元素開始一直 異或 到結尾。返回 x
leet136 只出現一次的數
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 拓展 異或操作 a b a b a b 如果...
136 只出現一次的數字
一.題目 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1示例 2 輸入 4,1,2,1,2 輸出 4二.思路及 法1.使用hash tab...
136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 異或運算滿足交換律，如a b c等同於c b...