數組中只出現一次的兩個不一樣數字

//大體思路:若是是隻有一個出現一次的數字的話,直接所有異或求值最終剩下的就是所求,由於,異或的性質就是,a^a=0,a^0=a; 回到本題目,仍是所有進行異或,由於有兩個出現一次的數字,因此異或完後剩下的數字就是兩個數字異或的值,那麼這個數字的 二進制中確定有一個位是1,這也就表示這兩個出現一次的數字的二進制表示中此位上是不一樣的,咱們能夠根據此特色將原數組分開 也就是將這兩個數字分到不一樣的數
相關文章
相關標籤/搜索