乙個整型陣列裡除了兩個數字之外，其他的數字都出現了偶數次。請寫程式找出這兩個只出現一次的數字。
思路：與找陣列中乙個出現一次的數相似，也是先做與運算。不過題目是要找兩個出現一次的數字，所以我們要在原來的基礎上再加一些東西。我們要用陣列做與運算後的二進位制數，並找到二進位制中從右到左的第乙個1出現的位置，以他為劃分分割陣列。將data[i]與出現的這個一做與，便得到了一組數，這組數中包含了乙個出現一次的數字，剩下的數字中就含有另乙個。分別將兩組數做^運算。便得到兩個數。
**
class solution
}*num1=*num2=0;
for(int i=0;i>=1;
bit--;
}if(a&1) return true;
else return false;
}};
陣列中只出現一次的數字
何海濤 劍指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...