劍指Offer--【數組中只出現一次的數字】--java

題目描述 一個整型數組裏除了兩個數字之外,其他的數字都出現了偶數次。請寫程序找出這兩個只出現一次的數字。 分析: 由於限制了複雜度,所以要用異或運算來解,什麼是異或? 首先,計算機1個字節是8位(1Byte=8bit);其次,異或運算是:兩個輸入相同時爲0,不同則爲1。 舉例數組: {2, 4, 3, 6, 3, 2, 5, 5} 核心思路: 1、數組中全部數據異或操作後,依次對數組中的每個元素進
相關文章
相關標籤/搜索