JZ53 数字在升序数组中出现的次数

class Solution(object):
    def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        l,r = 0,len(nums)-1
        while l <= r:
            m = l + (r-l)//2
            if nums[m] >= target:		#首先  找的时候由于相等时不会改变l只有大于时会改变l，所以最终l最找到等于target的第一个位置不动
                r = m-1							#其次  小于等于时r缩小到m-1，所以不会陷入循环。而且由于等于时一直缩小r，最终r为小于target的第一个数
            else:									#最终  如果出现l，m，r时l，m，r三个相等时会使r出界从而留下正确的l为第一个target位置
                l = m+1
        left = l
        l,r = 0,len(nums)-1
        while l <= r:
            m = l + (r-l)//2
            if nums[m] <= target:     #找r的时候使l为大于target的第一个数，所以相等时让l=m+1.这样在出while循环的时候r就是正确位置
                l = m+1
            else:
                r = m-1
        return r - left + 1

封装，同时找target的右边界和target-1的右边界，两者相减即为答案

def search(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        def helper(target):
            l,r = 0,len(nums)-1
            while l <= r:
                m = l + (r-l)//2
                if nums[m] <= target:
                    l = m+1
                else:
                    r = m-1
            return r
        return helper(target) - helper(target-1)