給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明：你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]
輸出: 1
示例 2:
輸入: [4,1,2,1,2]
輸出: 4
排序演算法最快的是o（n*logn), 雜湊表空間複雜度o(n)， 因此這兩種都排除了
補充一下異或的知識：
兩個數字異或a^b是將 a 和 b 的二進位制每一位進行運算，如果同一位的數字相同則為 0，不同則為 1，得到的二進位制位數字轉成原來的進製，就是異或的結果。因此，任何數和本身異或則為0，任何數和 0異或是本身。此外，異或滿**換律、結合律。
知道了這個知識，你可以想象把數字分組，那些出現兩次的數字分到一組，組內兩兩異或，每組得到0，再組間異或得到乙個0，再把0和出現僅一次的那個數異或，就是那個數本身。再由交換律可知，我們不用排序、分組，僅僅把這些數字從頭到尾都做異或，得到的就是你要找的數。邊界初始值取0，因為可以保證第乙個數和0異或仍然是第乙個數本身，然後它就可以和第二個數異或了，依次進行下去。
class
solution
:def
singlenumber
(self, nums: list[
int])-
>
int:
single =
0for i in nums:
single ^
= i return single
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 使用集合中沒有重複元素...