給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
輸入: [2,2,1]
輸出: 1
輸入: [4,1,2,1,2]
輸出: 4
執行用時：56 ms
記憶體消耗：11.7 mb
可見時間和空間效率在排名中都不高。然後就試了一下用空間換時間的方法，即使用map統計每乙個數字出現的次數，然後再輸出其中次數為1的數，總共的時間是o(n)，當然也是ac，得到的結果是：
執行用時：48 ms
記憶體消耗：14 mb
首先需要知道幾點關於異或的知識：
交換律：a ^ b ^ c = a ^ c ^ b
任何數於0異或為任何數 0 ^ n => n
相同的數異或為0: n ^ n => 0
知道這幾個知識之後就能很快的寫出時空消耗都比較低的演算法了，由於**比較簡單，因此我使用的是c語言進行提交：
int singlenumber(int* nums, int numssize)執行用時：12 ms
記憶體消耗：6.5 mb
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...