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;
}


