陣列中只出現一次的數字

2022-05-04 04:00:10 字數 708 閱讀 8380

乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。

這個題是另乙個題的進化版本         乙個整型陣列裡除了乙個數字之外,其他的數字都出現了兩次。請寫程式找出這這個只出現一次的數字。

這個題只需要從0開始 從頭到尾異或一遍,最後的結果就是那個數字(原理,0異或任何數字都是原來的數字,兩個相同的數字異或為0)。

這個題也是用 0從頭到尾異或一遍,最後的結果就是這兩個出現過一次的數字的異或的結果,找到這個結果中某乙個為一的一位(2進製中的為一的位置),那麼這兩個數字中這一位

肯定不同,因為是異或出來的結果。   比如是倒數第三位 ,那麼讓所有的數字 都與4異或,等於0的一組,不等於0的一組,在兩組中分別求那乙個單獨出現的數字

可以在判斷屬於哪一組的時候直接異或,最後的兩個結果就是那兩個數字

過程看起來很複雜,**其實很簡單

//

num1,num2分別為長度為1的陣列。傳出引數

//將num1[0],num2[0]設定為返回結果

public

class

solution

int n=1;

if((beforeans&n)==0) n<<=1;

int i=0,j=0;

for(int k=0;k)

num1[0]=i;

num2[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...