• <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++ 、算法 
            

            







            
	    
    




            






            

				

            






    
    







            
	   
	



狠狠色丁香婷婷综合久久来来去|
久久天天躁狠狠躁夜夜躁2O2O|
亚洲中文字幕无码久久2020|
日韩欧美亚洲国产精品字幕久久久|
久久久91人妻无码精品蜜桃HD|
国产A级毛片久久久精品毛片|
午夜不卡久久精品无码免费|
国产精品久久99|
思思久久99热免费精品6|
亚洲中文字幕无码一久久区|
久久久国产精品福利免费|
亚洲国产精品成人久久蜜臀|
欧美va久久久噜噜噜久久|
久久99国产精品二区不卡|
免费久久人人爽人人爽av|
国产精品毛片久久久久久久
|
久久国产精品成人影院|
无码乱码观看精品久久|
性做久久久久久久|
无夜精品久久久久久|
久久最近最新中文字幕大全|
欧洲精品久久久av无码电影|
久久精品视频一|
亚洲国产精品狼友中文久久久
|
97精品伊人久久大香线蕉app|
热久久国产欧美一区二区精品|
精品久久久久久国产91|
久久精品人人做人人爽电影蜜月|
一本色综合久久|
久久嫩草影院免费看夜色|
亚洲欧美久久久久9999|
国产巨作麻豆欧美亚洲综合久久|
久久99精品久久久久久9蜜桃|
久久国产精品77777|
欧洲精品久久久av无码电影|
国产偷久久久精品专区|
精品伊人久久大线蕉色首页|
2021精品国产综合久久|
AV狠狠色丁香婷婷综合久久
|
996久久国产精品线观看|
精品国产VA久久久久久久冰|