剑指 Offer 53 - I. 在排序数组中查找数字 I-Python题解

统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

限制：

0 <= 数组长度 <= 50000

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        def search(start, end):
            res = 0
            # print(start, end)
            if start > end:
                return 0 
            elif start == end and nums[start] == target:
                return 1
            elif start == end and nums[start] != target:
                return 0
                
            if nums[start] > target:
                return 0
            elif nums[end] < target:
                return 0
            else:
                mid = start + (end - start)//2
                res += search(start, mid)
                res += search(mid +  1, end)
            return res
        start = 0
        end = len(nums) - 1
        return search(start, end)