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