【剑指Offer】37.数字在排序数组中出现的次数(Python实现)

题目描述 统计一个数字在排序数组中出现的次数。 解法一:分治法 # -*- coding:utf-8 -*- class Solution: def GetNumberOfK(self, data, k): left=0 right=len(data)-1 leftk=self.getleftK(data,k,left,right) rightk=self.getrightK(data,k,left,right) return rightk-leftk+1 def getleftK(self,da