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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @param numsLen int nums数组长度
 * @param k int整型
 * @return int整型
 */
#include <stdio.h>
#include <stdlib.h>

int GetNumberOfK(int* data, int dataLen,
                 int k ) {  //先找到目标target值的任意一个位置，再分别往左往右找
    int mid = 0;
    int start = 0;
    int end = dataLen - 1;
    int left = 0 ;
    int right = 1;
    for (int i = start; i <= end; i++) {
        mid = (start + end) / 2;
        if (data[mid] > k) {
            end = mid;
        }
        if (data[mid] < k) {
            start = mid;
        }
        if (data[mid] ==
                k) {                                         //找到值的时候break;
            left = mid;
            right = mid;
            printf("mid=%d\n", mid);
            while (data[left] == k) {
                left--;
            }
            while (data[right] == k) {
                right++;
            }
            printf("left=%d right=%d\n", left, right);
            break;
        }
    }
    return right - left - 1;
}