leetcode 136 只出現一次的數字

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明：你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]

輸出: 1

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

輸出: 4

採用hashmap，遍歷一次陣列，儲存每個數字出現的次數，最後找見出現次數為1的數

ac**：（c++）

class

solution
for(unordered_map<
int,
int>
::iterator it = mp.
begin()
; it != mp.
end(
); it++
)return ans;}}
;

位運算

規則：乙個數和自已異或為0，乙個數和0異或為0.

採用位運算可以消除相同的數，最後只留下乙個出現過一次的數。

如題目中樣例4,1,2,1,2，令ans初始為0，分別進行異或運算。

1）0^4=0000⊕0100=0100=4

2）4^1=0100⊕0001=0101=5
3）5^2=0101⊕0010=0111=7
4）7^1=0111⊕0001=0110=6
5）6^2=0110⊕0010=0100=4

可以理解為對於10進製整型，異或乙個與自己不相同的數代表加上這個數，異或乙個與自己相同的數代表減去這個數。

ac**：（c++）

class

solution
return ans;}}
;

leetcode 136 只出現一次的數字

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1示例 2 輸入 4,1,2,1,2 輸出 4 class solution return r...

Leetcode 136 只出現一次的數字

給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 一般這種不使用額外空間，時間複雜度低的，用按...

LeetCode 136 只出現一次的數字

136.只出現一次的數字 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例1 輸入 2,2,1 輸出 1 示例2 輸入 4,1,2,1,2 輸出 4 使用集合中沒有重複元素...