c語言小練習18 在陣列中找兩個只出現了一次的數

2021-10-04 06:48:05 字數 734 閱讀 1233

找單身狗

乙個陣列中只有兩個數字是出現一次,其他所有數字都出現了兩次。

編寫乙個函式找出這兩個只出現一次的數字。

#include

#include

//通過num1 num2,來獲取返回結果

void

find

(int arr1,

int size,

int*num1,

int*num2)

//2.在sum中隨便找一位bite位為1

int pos =0;

for(

; pos <

32; pos++)}

//迴圈結束後,得到的pos位置一定為1

//按照pos位為1 或者0 將數字分為兩部分,然後異或

*num1 =0;

*num2 =0;

for(

int i =

0; i < size; i++

)else}}

intmain()

;int num1 =0;

int num2 =0;

find

(arr,8,

&num1,

&num2)

;printf

("%d %d"

,num1,num2)

;system

("pause");

return0;

}

C 自學02 兩個小練習

using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 02 兩個小練習 天是週零天 days,weeks,day...

兩個有序數序列中找第k小

description 已知兩個已經排好序 非減序 的序列x和y,其中x的長度為m,y長度為n,現在請你用分治演算法,找出x和y的第k小的數,演算法時間複雜度為o max 分析 既然說明了分治,那肯定是劃分為子問題。又已經排好序,模擬於二分查詢,每次丟棄一半,我們可以將x的一半元素與y的一半元素合併...

C兩個小例子(陣列與指標)

所謂的大端模式,是指資料的高位,儲存在記憶體的低位址中,而資料的低位,儲存在記憶體的高位址中,這樣的儲存模式有點兒類似於把資料當作字串順序處理 位址由小向大增加,而資料從高位往低位放 例子 0000430 e684 6c4e 0100 1800 53ef 0100 0100 0000 0000440...