第1二分尋找

其實是傳統二分尋找的一點變形：

需要找到數組中出現的第一個元素。

比如數組元素是 1  2  2  2   3  4   5

尋找2的話，返回數組下標為1，而不是2或者3

 

# include <stdio.h><br />int FirstBinSearch(int a[], int n, int key)<br />{<br />int l = 0, r = n-1;<br />int ret = -1;<br />while( l <= r )<br />{<br />int m = ( l + r ) / 2;<br />if( a[m] > key)<br />r = m -1;<br />else if ( a[m] < key)<br />l = m + 1;<br />else<br />{<br />ret = m;<br />r = m-1;//並不返回，繼續往前找<br />}<br />}<br />return ret;<br />}<br />int main()<br />{<br />int key = 4;<br />int a[5] = {2,2,2,4,4};<br />printf("%d/n",FirstBinSearch(a, 5, key));<br />}