题目
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 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]
示例 3：
输入：nums = [], target = 0
输出：[-1,-1]
提示：
0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109
思路
查找从左边开始，第一个等于目标值的下标数l，
查找从右边开始，第一个等于目标值的下标数r，
返回下标值，不存在返回[-1,-1]
自写go代码
func searchRange(nums []int, target int) []int {
l := 0
r := len(nums) - 1
if l == r && nums[l] == target {
return []int{l, r}
}
for l < r {
for nums[l] != target && l < r {
l++
}
for nums[r] != target && l < r {
r--
}
if nums[l] == target && nums[r] == target {
return []int{l, r}
}
}
return []int{-1, -1}
}
官方go代码
func searchRange(nums []int, target int) []int {
leftmost := sort.SearchInts(nums, target)
if leftmost == len(nums) || nums[leftmost] != target {
return []int{-1, -1}
}
rightmost := sort.SearchInts(nums, target + 1) - 1
return []int{leftmost, rightmost}
}
