面試題:異或經典思惟題目

題目:ios 已知數組中數字兩兩相同,有兩個不一樣,找出這兩個不相同的數字web 解答過程:數組 若是數組中只有一個數字的話,那麼咱們就能夠直接異或就OK了,可是如今有兩個的話就會有點麻煩了,因此就有一個很是精彩的思想。 首先咱們將全部的數字進行異或,結果確定不會爲 0 因此咱們將其進行位運算的話必定會有第 index 位是 1, 因此咱們將其分爲兩組,一組是第 index 位是 1 的數,另外一
相關文章
相關標籤/搜索