数据结构题目求助，先谢过各位了

现在有一个已排序的整数数组，请改写二分法搜索子程序，使之当K在数组中重复出现时能返回第一个K出现的位置。注意保证算法带价为Θ(log n)，即当找到某个元素值为K后，不要用顺序法继续查找。

min=end;
while(top<end)
{
mid=(end-top)/2;
if(a[mid]==k)
{
if(mid<min)
{
min=mid;
}
}
if(k>mid)
{
top=mid+1;
}
if(k<mid)
{
end=mid-1;
}
}

下载贴吧APP
看高清直播、视频！

分享到: