一個數組中只有兩個數字是出現一次, 其他所有數字都出現了兩次。 找出這兩個只出現一次的數字,編程實現。

參考的方法是: 將所有元素異或,即爲2個不同的元素的異或,找到第一個爲1的位(不同),然後按照該位爲1和爲0 分爲兩個區域, 然後再^=自己該區域的數就可找到 不同的數(與找到第一個數是一樣的) 然後我在調試的時候發現 ,輸入10 11 並未輸出 進行修改,發現是沒有處理比特位第一位的問題。
相關文章
相關標籤/搜索