/*
題目出處：《劍指offer——名企面試官精講典型題目》p211
題目：乙個整型陣列除了兩個數字之外，其它的數字都出現了兩次。請寫程式找出這兩個只出現乙個的數字。要求時間複雜度是o(n),空間複雜度是o(1);
*//*
解題思路，這題是陣列中除了乙個數字外，其它的數字都出現兩次的題目的變形，所以我們也應該從這個地方入手。如果只有乙個數字，我們只需要用零去異或陣列的所有數字，最後的結果就是那個落單的數字。
那麼這題的，最後異或所得的結果是 兩個落單的數字異或的結果，首先，這個結果肯定不會是0，不然它們就相等，不符合題目要求。既然不是零，我們從這個數字中找到它的二進位制數中的隨便一位不是零的位數，
那麼就可以把這兩個落單數字區分開了，就相當於是把這個陣列分成的某個二進位制位是否為1的兩個陣列。接著我們就可以按照乙個陣列所有數字都出現兩次，只有乙個數字出現一次的方法來做了。下面的解法是取異或結果的二進位制數最右邊的1的位置。
*/#includeusing namespace std;
return index;
} bool isone(int numone , int index) };
int main()
; int numone;
int numtwo;
cout
}
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...
陣列中只出現一次的數字
來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...
陣列中只出現一次的數字
package com.google.android public static void main string args int result new int 2 find data,result for int i result private static void find int dat...