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


 O(n)算法。因?yà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ù)字。