思路：位運算中兩個相同的數按位異或結果是0,另外0與任何數異或結果就是那個數。因此將陣列中所有的元素一起做異或運算，出現兩次的元素會消掉，最後只剩那個只出現一次的數字。
例如：1,1,2,2,3,3,8,9
借鑑第乙個問題的思路，如果能先把陣列分成兩部分，一部分含有乙個目標數字，那接下來就能使用第乙個問題的解決方法了。將所有元素做異或運算就相當於兩個目標數字做異或運算。兩個目標數字不相等，異或之後結果肯定不是0，那麼異或的結果某一位為1的話，兩個目標元素的這一位肯定不同。這樣根據這一位是否為1就可以把原始陣列分成兩部分。再按照第一題的思路解決。
**如下：
class solution
int findbit1(int n)
return -1;
}bool isxbit1(int n, int index)
data,int* num1,int *num2)
}};
陣列中只出現一次的數字
何海濤 劍指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...