剑指Offer——数字在排序数组中出现的次数

//查询k值最后一次出现的下标
int GetLastK(int *pData,int length,int k,int stanum,int endnum)
{
if(stanum>endnum)  return-1;

int midindex=(stanum+endnum)>>1;
int middata=pData[midindex];

if(middata==k)
{
if(midindex==length-1||(midindex<length-1&&pData[midindex+1]!=k))
return midindex;
else
stanum=midindex+1;
}
else if(middata>k)
endnum=midindex-1;
else
stanum=midindex+1;

return GetLastK(pData,length,k,stanum,endnum);
}

int GetNumofK(int *pData,int length,int k)
{
int number=0;
if(pData!=NULL&&length>0)
{
int first=GetFirstK(pData,length,k,0,length-1);
int last=GetLastK(pData,length,k,0,length-1);
//第一个和最后一次出现的位置都存在
if(first>-1&&last>-1)
number=last-first+1;
}
return number;
}