力扣136.只出現一次的數字

凡古一往發表於2020-12-14
力扣

題目：給你一個非空陣列，裡面除了某個元素只出現一次以外，其餘每個元素均出現兩次。

要求：找出那個只出現了一次的元素。
示例 1:
輸入: [2,2,1]
輸出: 1

我的錯誤解法：遍歷陣列，從陣列第一個值開始，比較與其他陣列值的大小，相等則比較第二個值，直到沒有值與當前值相等，列印當前值。

正解：利用異或運算^，將陣列元素相互異或，相等的值異或為0，0與其他值異或為其他值，最終異或結果即為只出現一次的值

公眾號同名

相關文章