题解 | #数字在升序数组中出现的次数#

/**
 * 
 * @param data int整型一维数组 
 * @param dataLen int data数组长度
 * @param k int整型 
 * @return int整型
 */
int GetNumberOfK(int* data, int dataLen, int k ) 
{
    // write code here
    int left=0;
    int right=dataLen-1;
    while(left<=right)
    {
        if((data[left]==k&&data[right]==k))
        {
            return right-left+1;
            break;
        }
        if(data[left]!=k)
        left++;
        if(data[right]!=k)
        right--;
    }
    return 0;
}