NC74 数字在升序数组中出现的次数

描述
给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数

数据范围：0 \le n \le 1000 , 0 \le k \le 1000≤n≤1000,0≤k≤100，数组中每个元素的值满足 0 \le val \le 1000≤val≤100
要求：空间复杂度 O(1)，时间复杂度 O(logn)

输入：
[1,2,3,3,3,3,4,5],3
 
返回值：
4

package main

/**
 * 
 * @param data int整型一维数组 
 * @param k int整型 
 * @return int整型
*/
func GetNumberOfK( data []int ,  k int ) int {
    if len(data) == 0 {
        return 0
    }
   
    // write code here
    var l,r = 0,len(data)-1
    for l<r {
        var mid = (l+r)/2
        if data[mid] >= k {
            // mid的 在 k的右边，找到最左边的断点
            r = mid
            
        }else {
            //data[mid] < k
            l = mid+1
        }
    }
    //找到了最左边的
    var leftMost = l
    if data[leftMost] != k { return 0 }
    l,r = 0,len(data)-1
    for l<r {
        var mid = (l+r+1)/2
        if data[mid] > k {
            // k在右边
            r = mid-1
        }else {
            l = mid
        }
    }
    //data[mid] == k
    return r - leftMost +1
    
    
    
    
    
    

}