[数据结构与算法]leetcode.53排序数组中查找数字

题目解析

其实题目很简单，我们在排序数组中寻找的话首先要来找到左右边界，这里我们采用二分法进行解决。
我们首先找到中点m，之后与target进行比较。i为初始下标0，j为结尾，如果寻找有边界，这个数小于等于target，那么i=m+1，否则j=m-1，然后继续这个循环，右边界与之相似

        # 搜索右边界 right
        i, j = 0, len(nums) - 1
        while i <= j:
            m = (i + j) // 2
            if nums[m] <= target: i = m + 1
            else: j = m - 1
        right = i
        # 若数组中无 target ，则提前返回
        if j >= 0 and nums[j] != target: return 0
        # 搜索左边界 left
        i = 0
        while i <= j:
            m = (i + j) // 2
            if nums[m] < target: i = m + 1
            else: j = m - 1
        left = j
        return right - left - 1

其实在python中对于列表有着特定的方法进行计算

        res = nums.count(target)
        return res