陣列中只出現一次的數字

2022-08-03 01:27:12 字數 619 閱讀 4451

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

思路:由於性質:a ^ a = 0 ; 0 ^ n = n; 由於陣列中有兩個數字只出現一次,所以:

1.  將陣列中的所有數字 ^,得到的數是這兩個數的  ^,

2.  找到兩個數 ^ 結果的最後乙個1,即為兩個數不相同的位

3.根據該位分組,則每一組中只有乙個只出現一次的數字。

4.將兩個組,分別 ^ ,則分別得到要求的兩個數。

**:

int len =data.size();

int num = 0

;

for(int i = 0; i < len;i++)

int tmp = 1

;

while((num&tmp) == 0

)

int arr1[500],arr2[500

];

int id1 =0

;

int id2 = 0

;

for(int i = 0; i < len;i++)

}

陣列中只出現一次的數字

何海濤 劍指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...