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

最新推荐文章于 2024-07-21 08:44:26 发布

原创最新推荐文章于 2024-07-21 08:44:26 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #牛客网 #剑指Offer

算法同时被 3 个专栏收录

149 篇文章

订阅专栏

Algorithm

147 篇文章

订阅专栏

牛客网

146 篇文章

订阅专栏

本文介绍了一种算法，用于统计一个数字在已排序数组中出现的次数。通过递归方式缩小查找范围，并使用循环遍历找到所有目标值的位置。

数字在排序数组中出现的次数牛客网剑指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