給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]示例 2:輸出: 1
輸入: [4,1,2,1,2]可以使用雜湊表來記錄，使用數字為 key，value記錄出現的次數，只需要遍歷一次陣列，遍歷一次雜湊表就能找出題目要求數字，時間複雜度為 \(o(n)\)，空間複雜度為 \(o(n)\)。也可以使用集合來記錄，遍歷陣列，乙個數字第一次出現的時候存入集合，第二次出現的時候從集合中刪除，最後集合中只剩出現一次的數字，時間複雜度為 \(o(n)\)，空間複雜度為 \(o(n)\)。輸出: 4
使用雜湊表和集合均使用了額外的空間，不符合題目要求
使用異或能在乙個位置的情況下，記錄數字是否出現偶數次。因為二進位制下，\(a\oplus a = 0\)。時間複雜度為 \(o(n)\)，空間複雜度為 \(o(1)\)。
class solution
return nums[0];
}}
136 只出現一次的數字
一.題目 給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1示例 2 輸入 4,1,2,1,2 輸出 4二.思路及 法1.使用hash tab...
136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 異或運算滿足交換律，如a b c等同於c b...
136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 c int singlenumber int...