1 题目描述
给定一个已按升序排好的整数数组nums,对于一个目标值target,寻找其在数组中的起始位置及结束位置。
您算法的运行时时间复杂度须满足O(log n)。
若target不存在,返回[-1, -1]。
例子1:
输入:nums = [5,7,7,8,8,10], target = 8
输出:[3,4]
例子2:
输入:nums = [5,7,7,8,8,10], target = 6
输出:[-1,-1]
题目出处:
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
2 解决思路
首先使用折半查找,直至target出现,然后向前找,找到首次出现位置,再向后找,找到最后一次出现位置,然后返回结果。
3 Golang实现代码
https://github.com/olzhy/leetcode/blob/master/34_Find_First_and_Last_Position_of_Element_in_Sorted_Array/test.go
原文链接:https://leileiluoluo.com/posts/leetcode-find-first-and-last-position-of-element-in-sorted-array.html
本文作者:磊磊落落的博客,原创授权发布