今天在連連支付的面試中遇到這樣一道題：
在乙個成對陣列中找出單獨的數，例如：
1，1，2，3，2，4，3，5，45後來面試結束後同學告訴我可以用異或的方法求出來，好吧，這個思路真是很難想到。我對與、或、異或運算實在不是很熟悉，所以今天面試結束特地學習一下。
首先講解一下與、或、異或運算吧，懂的大佬可以直接跳過。
參加運算的兩個資料，按二進位制位進行「與」運算。
運算規則：0&0=0; 0&1=0; 1&0=0; 1&1=1;
即：兩位同時為「1」，結果才為「1」，否則為0
例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值得1。
例如：9&5 即 0000 1001 (9的二進位制補碼)&00000101 (5的二進位制補碼) =00000001 (1的二進位制補碼)可見9&5=1。
參加運算的兩個物件，按二進位制位進行「或」運算。
運算規則：0|0=0； 0|1=1； 1|0=1； 1|1=1；
即 ：參加運算的兩個物件只要有乙個為1，其值為1。+
例如:3|5 即 0000 0011 | 0000 0101 = 0000 0111 因此，3|5的值得7。
例如：9|5可寫算式如下： 00001001|00000101 =00001101 (十進位制為13)可見9|5=13
參加運算的兩個資料，按二進位制位進行「異或」運算。
運算規則：0^0=0； 0^1=1； 1^0=1； 1^1=0；
即：參加運算的兩個物件，如果兩個相應位為「異」（值不同），則該位結果為1，否則為0。
參與運算的兩個值，如果兩個相應bit位相同，則結果為0，否則為1。
即：0^0 = 0，
1^0 = 1，
0^1 = 1，
1^1 = 0
（1） 0^0=0，0^1=1 0異或任何數＝任何數
（2） 1^0=1，1^1=0 1異或任何數－任何數取反
（3） 任何數異或自己＝把自己置0
按位異或的幾個常見用途：
（1） 使某些特定的位翻轉
例如對數10100001的第2位和第3位翻轉，則可以將該數與00000110進行按位異或運算。
10100001^00000110 = 10100111
（2） 實現兩個值的交換，而不必使用臨時變數。
例如交換兩個整數a=10100001，b=00000110的值，可通過下列語句實現：
a = a^b； //a=10100111
b = b^a； //b=10100001
a = a^b； //a=00000110
（3） 在組合語言中經常用於將變數置零：
xor a，a
（4） 快速判斷兩個值是否相等
舉例1： 判斷兩個整數a，b是否相等，則可通過下列語句實現：
return （（a ^ b） == 0）
因為a^a^b=b,任何兩個相同的數異或都等於0，所以這裡就利用了這個特點，只要我們將陣列的所有元素進行異或，最後得到的結果就是那個單獨的數！貼上**：
public static void main(string args) ;
int t = 0;
for (int i = 0;isystem.out.println(t);
}
在乙個陣列中找出top K的數
這個基本都是老生常談了，看資料量有多大，建乙個小根堆，或者用快速排序的方法來完成這個題。下面給出快速排序的方法，直接上 了。include include include void quicksort int arr,int low,int high arr i val quicksort arr,...
找出乙個陣列中的」單身「
已知乙個陣列中，除了乙個數字出現一次外，其他數字都出現兩次，試找出這個數 思路分析 當看到這個題目，我就想，既然只有乙個數出現一次，那麼我們可以遍歷這個陣列，只要遇到相同的兩 個 數，就把它們置為乙個比較大的數，最後輸出那個沒有被改變的數。define crt secure no warnings ...
找出陣列中僅僅乙個出現兩次的數
可以使用列表解析 count簡單實現 def get ele alist return i for i in alist if alist.count i 2 0 print get ele 1,2,3,1,1 乙個列表中只有乙個數字出現了一次，其他都出現了兩次，可以這麼寫，利用異或運算的性質 ge...