LeetCode-只出現一次的數字

只出現一次的數字 給定一個整數數組,除了某個元素外其他元素均出現兩次。請找出這個只出現一次的元素。算法   備註:數組 你的算法應該是一個線性時間複雜度。 你能夠不用額外空間來實現它嗎?ide 答題思路:由於一個數組中除了一個元素,其餘元素都出現了兩次,因此可使用位用算異或(^)來實現,由於相同的元素進行異或,spa 其結果爲0,因此當數組中的全部元素進行異或後,最後剩下的值就是隻出現一次的那個值
相關文章
相關標籤/搜索