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


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