一個數組中只有兩個數字是出現一次,其他所有數字都出現了兩次。

1.一個數組中只有兩個數字是出現一次,其他所有數字都出現了兩次。  找出這兩個數字,編程實現。  分析: 異或,相同爲0,不同爲1。0和任何數據異或都爲該數據。 將數組整體元素異或:可得出,異或結果肯定不爲0;結果肯定是不同數據異或結果,而且是這兩個數據不同部分異或結果;從低位開始按位與1,若結果爲0,說明該位數據不同;根據該位,將數組分爲兩部分,一部分是該位爲0,另一部分該位爲1,每一部分都有一
相關文章
相關標籤/搜索