程式設計實現 找出一組資料中兩個只出現一次的數字

2021-09-29 20:16:36 字數 792 閱讀 2406

1.乙個陣列中只有兩個數字是出現一次,

其他所有數字都出現了兩次。

找出這兩個只出現一次的數字,程式設計實現。

2、程式

#define _crt_secure_no_warnings

#include

#include

void

findtwonumber

(int

*arr,

int sz)

//之所以ret中會出現1,是因為資料不相等,異或得1,則可以說明存在不同資料

//根據不同資料的位置,將資料分為兩組,再在每個資料中異或確定最終資料

for(

int i =

0; i <

32; i++)}

for(

int i =

0; i < sz;

++i)

else

}printf

("%d %d\n"

, num1, num2);}

intmain()

;int sz =

sizeof

(arr)

/sizeof

(arr[0]

);findtwonumber

(arr, sz)

;system

("pause");

return0;

}

3、結果

找出一組數中兩個不同的數

1.題目描述 有乙個陣列其中只有乙個數出現了一次,其餘的數都出現了兩次,請找出這乙個數。思路 看到這個題我們不難想出利用異或,我們知道兩個相同的數異或結果為0,而0異或任何數結果是任何數。所以來看 define crt secure no warnings 1 include include int...

找出一組資料中只出現一次的資料

有一組資料,假設除了某乙個元素出現了一次外,其餘元素都出現了兩次,找出這個元素。如 array 在這個陣列中,怎麼找出這個只出現了一次的5呢?依次拿出乙個元素與其他元素進行比較,設定乙個中間變數result,每次讓resul等於該值,根據是否有與其相同的值來改變result的值,最後根據result...

找出一組數中只出現一次的元素

coding utf 8 python2.7 author ll ying 找出一組數中只出現一次的元素。注 其它元素都出現過兩次。classsolution defsinglenumber self a parama a list of integer return integer returnr...