題目描述:
乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
思路分析:
該題想考的是位操作,我們分析如果陣列中只有乙個數字出現一次,其他數字都出現了兩次,那麼我們可以將陣列中的元素異或最後的得到的值就是出現一次的數,因為相同數異或為0,所以很自然的最後的結果就是出現一次的數。那麼我們首要任務就是將陣列分成兩個各自只包含乙個只出現一次的數的陣列。我們將陣列中的元素進行異或,那麼最終的結果一定是兩個只出現一次數的異或結果。我們找到這個結果二進位制中最低位的1的位置,就能在陣列中將這兩個數分開。
**:
public class solution
while((myxor & flag)==0)
for(int j=0;j}
}}
陣列中只出現一次的數字
何海濤 劍指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...