绠楁硶6---鏌ユ壘

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了绠楁硶6---鏌ユ壘相关的知识,希望对你有一定的参考价值。

鏍囩锛?/p>

涓ょ鏈€鍩烘湰鐨勬煡鎵?/p>

1椤哄簭鏌ユ壘

 1 void search(int a[],int n,int target)
 2 {
 3     int flag=0;
 4     for (int i = 0; i < n; i++)
 5     {
 6         if (a[i]==target)
 7         {
 8 
 9             flag=1;
10         }   
11     }
12     if (flag==1)
13     {
14         printf("using the first method  find it!\n");
15     }
16     else
17         printf("using the first method can鈥榯 find it!\n");
18 }

 

2 浜屽垎鏌ユ壘

 1 int  search2(int a[],int n,int target)
 2 {
 3     int first=0;
 4     int last=n-1;
 5 
 6     while(first<last)
 7     {
 8         int mid=(first+last)/2;
 9         if (a[mid]==target)
10         {
11 
12             return 1;
13         }
14         else if (a[mid]>target)
15         {
16             last=mid-1;
17         }
18         else
19             first=mid+1;
20     }
21     return -1;
22 }

 

以上是关于绠楁硶6---鏌ユ壘的主要内容,如果未能解决你的问题,请参考以下文章

Golang-鏌ユ壘(浜屽垎娉曟煡鎵?

浜屽弶鏌ユ壘鏍?Java瀹炵幇

1.浜岀淮鏁扮粍涓殑鏌ユ壘

鍥剧殑绠楁硶---寮楁礇浼婂痉绠楁硶

婧愮爜鍒嗘瀽涔?--HashMap鏌ユ壘銆佸垹闄ゃ€侀亶鍘?/h1>