leetcode 136 只出現一次的數字

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

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

不考慮額外空間限制的條件可以有三種解法：

遍歷陣列，用hashmap記錄每個元素出現的次數；遍歷hashmap找出只出現了一次的那個。

利用集合去重，因為每個其他元素都出現兩次，則對集合求和*2 - 陣列求和 = 出現一次的元素。

遍歷陣列，用另乙個集合記錄元素，當集合中已存在該元素時刪去，最後剩下的即為所求元素。

以上時間複雜度與空間複雜度均為o(n)。

進一步觀察題目中其他每個元素均出現兩次的條件，考慮到位運算中，相同數字進行異或運算得到0，而0與任意數字異或運算得到數字本身。因此可將陣列內元素逐個異或，得到的結果即為出現一次的元素。

class

solution
:def
singlenumber
(self, nums: list[
int])-
>
int:
return
reduce
(lambda x,y: x^y, nums)

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 使用集合中沒有重複元素...