题解 | #在排序数组中查找数字 I#

在排序数组中查找数字 I

http://www.nowcoder.com/practice/f72a130868214313b07dc3866d91fd10

暴力解法可以做,这个题解给出另一种方法:二分法找左边界的思路

class Solution:
    def search(self , nums: List[int], target: int) -> int:
        # write code here
        """极端情况"""
        if len(nums)==0: return 0
        if len(nums)==1:
            if nums[0]==target: return 1
            else: return 0
        if target>nums[-1]: return 0
        if target<nums[0]: return 0
        """找target和正好比target大的数的左边界"""
        l=self.getleft(nums, target)
        r=self.getleft(nums, target+1)
        return r-l
    def getleft(self,data,k):
        left,right=0,len(data)
        while left<right:
            mid=(left+right)//2
            if data[mid]<k:left=mid+1
            elif data[mid]>=k:right=mid
        return left

题解-数据结构与算法 文章被收录于专栏

小菜鸟的题解

全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-26 18:54
说等下个版本吧的发呆爱好者很贪睡:佬最后去了哪家呀
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务