数字在排序数组中出现的次数python

最新推荐文章于 2020-11-23 23:21:58 发布

程序媛的攻城之路

最新推荐文章于 2020-11-23 23:21:58 发布

阅读量294

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_32825997/article/details/107717803

剑指offer 同时被 2 个专栏收录

60 篇文章

订阅专栏

算法与数据结构

52 篇文章

订阅专栏

本文介绍了一种算法问题，即如何统计一个数字在排序数组中出现的次数。提供了两种解决方案，一种是暴力求解法，直接遍历数组计数；另一种是二分法，利用已排序特性提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

# -*- coding:utf-8 -*-
class Solution:
    def GetNumberOfK(self, data, k):
        # write code here
        count = 0
        for i in data:
            if i == k:
                count += 1
        return count

二分法

# -*- coding:utf-8 -*-
class Solution:
    def GetNumberOfK(self, data, k):
        # write code here
        if not data:
            return 0
        count = 0
        left = 0
        right = len(data) -1
        while data[left] < data[right]:
            if data[left] != k:
                left += 1
            if data[right] != k:
                right -= 1
        if data[left] != k or data[right] != k:
            return count
        count = right - left + 1
        return count