亚洲精品一二三,亚洲欧美日韩在线一区,国产精品99久久久久久宅男

隨筆-22 評論-7 文章-0 trackbacks-0

判斷兩個數組中是否存在相同的數字

給定兩個排好序的數組，怎樣高效得判斷這兩個數組中存在相同的數字？

O(n)算法。因為兩個數組都是排好序的。所以只要一次遍歷就行了。首先設兩個下標，分別初始化為兩個數組的起始地址，依次向前推進。推進的規則是比較兩個數組中的數字，小的那個數組的下標向前推進一步，直到任何一個數組的下標到達數組末尾時，如果這時還沒碰到相同的數字，說明數組中沒有相同的數字。

bool findcommon(int a[], int size1, int b[], int size2)

{

int i=0,j=0;

while(i<size1 && j<size2)

{

if(a[i]==b[j])

return true;

if(a[i]>b[j])

j++;

if(a[i]<b[j])

i++;

}

return false;

}

posted on 2010-06-09 12:16 楚天清秋閱讀(961) 評論(0) 編輯收藏引用所屬分類: C，C++ 、算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 關于運行時類型識別typeid cout重定向到文件 (轉) 判斷兩個數組中是否存在相同的數字浮點數在計算機中存儲方式關于sizeof(類)的大小 c++虛函數表探究什么是智能指針(Solmyr 的小品文系列之五：垃圾收集) template必須定義于頭文件中[轉] 如何判斷文件是否存在？

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜