來自劍指offer
分析：
如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.
現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。
因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別包含乙個只出現一次的數字，而其他數字都是出現兩次。
所有，此時，陣列如何去拆分呢？
例如，陣列2,4,3,6,3,2,5,5，當我們依次對所有元素做一次異或操作後，得到的二進位制位0010，我們可以按照數字倒數第二位是不是1分為兩組陣列。第一組為2,3,6,3,2；第二組為4,5,5。接下只要對每個子陣列求異或，就能找到4和6了。
**：
}//判斷resultexclusiveor二進位制中從右到左第乙個1出現的位置
int findfirstbitis1(int resultexclusiveor)
return indexbit;
}//判斷num的第index是否為1，是返回1，不是返回0；
bool isbit1(int num, unsigned int index)
陣列中只出現一次的數字
何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...
陣列中只出現一次的數字
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...
陣列中只出現一次的數字
乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請找出這兩個只出現一次的數字。要求時間複雜度是o n 空間複雜度是o 1 例如 輸入 輸出 7 和 10 大家首先想到的是順序掃瞄法，但是這種方法的時間複雜度是o n2 接著大家又會考慮用雜湊表的方法，但是空間複雜度不是o 1 應該怎麼做才能即...