陣列中只出現一次的數字

先來看一道leetcode的相似題目，給定乙個陣列，陣列中只有乙個數字出現了一次，其餘數字都出現了兩次，找出出現一次的數字，返回結果。

演算法不能使用額外的空間，且時間複雜度是o(1)。

採用異或運算子，^ 相同位為0，不同位是1.所以兩個相同的數字進行異或操作，返回結果是0，因此這道題就很容易得出答案了。

class
solution
return res;
}}

乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。

這道題與上一道題不同之處在於有兩個數字出現了一次，其餘數字出現了兩次，也可以採用異或操作，我們設最後的兩個結果乙個是a乙個是b，異或到最後是n=a^b。

那怎樣才能把它分開呢？

我們可以找出n他的二進位制中從右往左數第一次出現1的位，然後根據陣列元素的這一位是不是也是1，將陣列一分為二，變成兩個子陣列；因為相同的數字肯定分到同乙個子陣列中，不同的肯定不在同乙個子陣列中，所以，a和b不在乙個子陣列中。最終將兩個子陣列異或，得到的結果就是a和b。

//num1,num2分別為長度為1的陣列。傳出引數
//將num1[0],num2[0]設定為返回結果
public
class
solution
// 計算出res二進位制中從右往左數第乙個1
int last = n-
(n&(n-1)
);for(
int j=
0;j)else}}
}

需要注意的是上面有個計算出n的二進位制中從右往左第一次出現1的位置的公式last= n-(n&n-1);比如n=11100,n-1=11011;n&n-1=11000;n-(n&n-1)=100。