【位運算】找出數組中,只出現一次的兩個數字

題目:java 一個整型數組裏除了兩個數字以外,其餘的數字都出現了兩次,請寫程序找出這兩個出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1).數組 分析:code 因爲限制了複雜度,因此要用異或運算來解,什麼是異或?it 首先,計算機1個字節是8位(1Byte=8bit);其次,異或運算是:兩個輸入相同時爲0,不一樣則爲1。io 舉例數組:class {2, 4, 3, 6, 3, 2
相關文章
相關標籤/搜索