AcWing 73 陣列中只出現一次的兩個數字

2021-09-22 10:06:46 字數 454 閱讀 5915

乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。

請寫程式找出這兩個只出現一次的數字。

你可以假設這兩個數字一定存在。

樣例

輸入:[1,2,3,3,4,4]

輸出:[1,2]

將所有的數異或起來,得到的結果就是只出現一次的那兩個元素的異或結果。這個結果中的各位中為1的是兩個數在該位上不同的,乙個數在該位上是1,另乙個數在該位上是0。我們假設找到異或結果的第k位是1,那麼我們將所有第k位是1的數異或起來,得到的就是只出現一次且第k位是1的數;將所有第k位是0的數異或起來,得到的就是只出現一次且第k位是0的數。我們將這兩個數返回即可。

class solution 

int x = 0, y = 0;

for(int i : nums)

return ;

}};

陣列中只出現一次

首先看看題目要求 陣列a中,除了某乙個數字 x之外,其他數字都出現了三次,而 x出現了一次。請給出最快的方法找到x。這個題目非常有意思,在本人部落格中有 位操作基礎篇之位操作全面總結 這篇文章介紹了使用位操作的異或來解決 陣列中其他數字出現二次,而x出現一次,找出x。有 這邊文章介紹了分組異或的方法...

陣列中只出現一次的數字

何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n,表示陣列大小。2 n 10 6。第二行包含n個整數,表示陣列元素,元素均為int。輸...

陣列中只出現一次的數字

來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次,我們只需將陣列中每個元素依次做異或操作,最終就得到了只出現一次的數字。因為自己與自己異或後,結果為0.現在,陣列中有兩個數字只出現一次,上述一次遍歷後將所有元素異或得不到那兩個數字。因此,我們試著將原陣列分成兩個子陣列,使每個子陣列中分別...