給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入:[2
,2,1
]輸出:
1
輸入:[4
,1,2
,1,2
]輸出:
4
這次看的是官網題解，4行**。。。。一次遍歷。。。。用的異或
異或運算的三個性質
陣列中的全部元素的異或運算結果即為陣列中只出現一次的數字。
每日一題，明天繼續加油~~
只出現一次的數字系列
已在 leetcode 上驗證通過。136.只出現一次的數字 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。class solution 137.只出現一次的數字 ii 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現了三次。class solutio...
劍指offer系列之三十九 陣列中只出現一次的數字
題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。先考慮只有只有乙個數字出現一次的情況，因為其他數字只出現了兩次，所以對這兩個數字進行異或運算的時候，其結果是0，那麼那個只出現一次的數字進行異或運算的時候，其結果必然不是0，所以可以利用這點找出那個...
只出現一次的數字
1.乙個整型陣列，有乙個數字出現一次，其餘數字出現兩次，找出這個只出現一次的數字。解題思路 異或運算性質 兩個相同的數字異或得0，0與乙個數字異或得數字本身，而且異或運算是滿足交換律的 陣列元素按位異或，交換律可以想象成相同的數字參與運算的時候是相鄰的 所有出現兩次的數字異或之後得0，最後剩餘的是0...