• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        




            
	
		
		
            

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

            







            
	    
    




            






            

				

            






    
    







            
	   
	



欧美日韩精品久久久免费观看|
97视频久久久|
AA级片免费看视频久久|
精品久久久久久无码国产|
精品无码久久久久国产动漫3d|
91久久精品91久久性色|
色婷婷久久综合中文久久一本|
亚洲国产精品成人久久|
国内精品免费久久影院|
日韩精品无码久久久久久|
久久福利青草精品资源站免费|
伊人久久大香线蕉综合热线|
久久国产成人精品麻豆|
中文字幕无码久久久|
日本精品久久久中文字幕|
亚洲乱码精品久久久久..|
久久影院久久香蕉国产线看观看|
久久国产精品无码HDAV|
久久久久久国产a免费观看黄色大片
|
国产精品美女久久久久AV福利|
亚洲中文精品久久久久久不卡|
久久国产成人精品国产成人亚洲|
无码国内精品久久人妻蜜桃|
开心久久婷婷综合中文字幕|
精品久久久久久久久久久久久久久|
久久亚洲AV成人出白浆无码国产|
亚洲人成电影网站久久|
久久中文精品无码中文字幕|
久久99精品久久久久久9蜜桃|
99999久久久久久亚洲|
久久精品人成免费|
久久亚洲AV成人无码国产|
人妻无码久久一区二区三区免费
|
中文字幕精品久久久久人妻|
久久精品无码一区二区app|
99国内精品久久久久久久|
精品亚洲综合久久中文字幕|
久久无码av三级|
香蕉久久一区二区不卡无毒影院
|
久久99热精品|
精品无码久久久久久久动漫|