题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}，由于3在这个数组中出现了4次，因此输出4.

分析：直接方法，顺序扫描数组得到出现次数。时间复杂度为O(n)。更快的方法，由于数组有序，可以用二分法得到第一个3和最后一个3的位置，就确定了出现多少次。时间复杂度为O(logn)

实现：

int GetFirstK(int* data,int length,int k,int start,int end)  //得到第一个k的位置
{
    if(start>end)
        return -1;
        
    int middleIndex=(start+end)/2;
    int middleData=http://www.mamicode.com/data[middleIndex];>

本文出自 “仙路千叠惊尘梦” 博客，请务必保留此出处http://secondscript.blog.51cto.com/9370042/1587763
数字在排序数组中出现的次数