面試-常考的數(shù)據(jù)結(jié)構(gòu)題(編輯修改稿)
2025-07-04 22:51 本頁面
【文章內(nèi)容簡介】 60。 { mid=(start+end)/2。 if(a[i]==b[mid]) return true。 else if (a[i]b[mid]) end=mid1。 else start=mid+1。 } } return false。}后來發(fā)現(xiàn)有一個 O(n)算法。因為兩個數(shù)組都是排好序的。所以只要一次遍歷就行了。首先設(shè)兩個下標(biāo)，分別初始化為兩個數(shù)組的起始地址，依次向前推進(jìn)。推進(jìn)的規(guī)則是比較兩個數(shù)組中的數(shù)字，小的那個數(shù)組的下標(biāo)向前推進(jìn)一步，直到任何一個數(shù)組的下標(biāo)到達(dá)數(shù)組末尾時，如果這時還沒碰到相同的數(shù)字，說明數(shù)組中沒有相同的數(shù)字。 bool findmon2(int a[], int size1, int b[], int size2){ int i=0,j=0。 while(isize1 amp。amp。 jsize2) { if(a[i]==b[j]) return true。 if(a[i]b[j]) j++。 if(a[i]b[j]) i++。 } return false。}
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1