面試題56 - I. 數組中數字出現的次數 Golang 分組異或

面試題56 - I. 數組中數字出現的次數 兩個相同的數字異或得0，一個數與0異或得自身。 所以這一串數字異或下來就獲得兩個數字x,y的異或z。那麼z裏爲1的一位就意味着x,y在這一位一個爲0一個爲1。 能夠任取z裏爲1的一位與其餘數字位與，能夠將數組分爲在這一位爲0的一組和在這一位爲1的另外一組。而後分別對兩組取異或就取出了x,y。web func singleNumbers(nums []in

>>阅读原文<<