一個整數數組中,有兩個元素只出現一次,其餘全部元素均出現兩次。 找出只出現一次的那兩個元素。(java實現)

一個整數數組中,有兩個元素只出現一次,其餘全部元素均出現兩次。 找出只出現一次的那兩個元素。html 思路大概是這樣的:由於除了這兩個只出現一次的數字外,其他都是成對出現的,有一種運算符,異或運算,兩個相同的數字異或以後爲0,因此將數組中全部的數字依次異或,結果就是這個兩個支出現一次的的數異或的結果;接下來就是如何將他們分開,由於這兩個數不相同,因此異或的結果一定不爲0,找出這個異或的結果的 二進
相關文章
相關標籤/搜索