跟官方的思路相近，我是同时找上下边界

1. 主要是等于的情况怎么处理，当data[mid]等于k的时候，left，和right边界怎么处理

2. 如果k < data[right]表示右边界需要缩小，如果等于的话右边界不需要处理，因为是循序数组，k不可能大于right，大于说明不存在数组中

3. 如果k > data[left]表示左边界需要往右边移动，如果等于需不要处理，因为是循序数组，k不可能小于left，小于说明不存在数组中

4. 如果k==data[left]==data[right],就可以得出范围了

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param data int整型一维数组 
# @param k int整型 
# @return int整型
#
class Solution:
    def GetNumberOfK(self , data: List[int], k: int) -> int:
        # write code here5
        left = 0
        right = len(data) - 1
        while left <= right:
            mid = (left+right) // 2
            if k > data[mid]:
                left = mid + 1
            elif k < data[mid]:
                right = mid - 1
            else:
                # 主要是等于的情况怎么处理，当data[mid]等于k的时候，left，和right边界怎么处理
                # 如果k < data[right]表示右边界需要缩小，如果等于的话右边界不需要处理，因为是循序数组，k不可能大于right，大于说明不存在数组中
                # 如果k > data[left]表示左边界需要往右边移动，如果等于需不要处理，因为是循序数组，k不可能小于left，小于说明不存在数组中
                # 如果k==data[left]==data[right],就可以得出范围了
                if k < data[right]:
                    right = right - 1
                elif k > data[left]:
                    left= left + 1
                else:
                    return right - left + 1
                    
        return 0