思路：在二分比较中，如果遇到相等，则：
(1).如果当前下标为0，或者key与pdic->element[mid-1].key不等，那么mid一定是key第一次出现的下标，返回mid即可；
(2).如果(1)不成立，那么mid一定大于等于key第一次出现的下标，需要在low和mid-1之间继续进行搜索，找出key第一次出现的下标。
时间复杂度：O(logn)。
程序代码：
int binarySearch(SeqDictinoary * pdic,KeyType key,int *position)
{
int low = 0,high = pdic->n-1,mid;
while(low<=high)
{
mid = (low+high)/2;
if(pdic->element[mid].key == key)
{
if(mid == 0 || pdic->element[mid-1].key != key)
{
*position = mid;
return TRUE;
}
else
high = mid-1; //在左半段继续搜索
}
else
if (pdic->element[mid].key > key)
high = mid - 1;
else
low = mid+1;
}
*position = low;
return FALSE;
}