【leetcode系列】【算法】【中等】在排序数组中查找元素的第一个和最后一个位置

题目:

原题链接: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

 

解题思路:

没的说,二分查找

找到后,对mid进行左右平移查找首尾下标

 

 

代码实现:

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        left, right = 0, len(nums) - 1
        mid = (left + right) // 2
        while left <= right:
            if nums[mid] == target:
                left, right = mid, mid
                while left > 0 and nums[left] == nums[left - 1]:
                    left -= 1
                    
                while right < len(nums) - 1 and nums[right] == nums[right + 1]:
                    right += 1
                    
                return [left, right]
            elif nums[mid] > target:
                right = mid - 1
            else:
                left = mid + 1
                
            mid = (left + right) // 2
                
        return [-1, -1]

发布了88 篇原创文章 · 获赞 0 · 访问量 1254
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览