劍指 offer 56 - 1 數組中數字出現的次數(異或操做的妙用）

1 題目描述   2 算法思路 思路：java 題目要求數組出，惟二，只出現一次的數字，其它數字都存在兩個 能夠先分析，若是數組中只存在一個 出現一次的數字，那麼全員異或，能夠獲得該數字。 但是本題存在兩個，所以須要作一些改變。 第一個改變，就是但願找一個方法，能夠將兩個數字分到兩個組中，這樣就能夠分別求出了 進行分組的方法 ​​​​​​​一、先進行全員異或，那麼最後的結果至關於，存在的兩個數a,

>>阅读原文<<