中文字幕亚洲综合久久2,伊人久久大香线蕉精品不卡,伊人久久综在合线亚洲2019

判斷兩個數(shù)組中是否存在相同的數(shù)字

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

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

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 楚天清秋閱讀(955) 評論(0) 編輯收藏引用所屬分類: C，C++ 、算法

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

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜