数字在排序数组中出现的次数 牛客网 剑指Offer

版权声明：版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/DarrenXf/article/details/82497828

数字在排序数组中出现的次数 牛客网 剑指Offer

• 题目描述
• 统计一个数字在排序数组中出现的次数。

class Solution:
    def GetNumberOfK(self, data, k):
        if data == None or data == []:
            return 0
        if len(data) == 1 and k!=data[0]:
                return 0
        lenA = len(data)
        count = 0
        if data[lenA/2] > k:
            return self.GetNumberOfK(data[:lenA/2],k)
        elif data[lenA/2] < k:
            return self.GetNumberOfK(data[lenA/2:],k)
        else:
            for i in range(lenA/2,lenA):
                if data[i] == k:
                    count +=1
                else:
                    break
            for i in range(lenA/2-1,-1,-1):
                if data[i] == k:
                    count +=1
                else:
                    break
        return count