找單身狗
乙個陣列中只有兩個數字是出現一次,其他所有數字都出現了兩次。
編寫乙個函式找出這兩個只出現一次的數字。
#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...