34.go

/*
 * @Time     : 2019/11/29 18:31
 * @Author   : cancan
 * @File     : 34.go
 * @Function : 在排序数组中查找元素的第一个和最后一个位置
 */

/*
 * Question:
 * 给定一个按照升序排列的整数数组 nums，和一个目标值 target。
 * 找出给定目标值在数组中的开始位置和结束位置。
 * 你的算法时间复杂度必须是 O(log n) 级别。
 * 如果数组中不存在目标值，返回 [-1, -1]。
 *
 * Example 1:
 * 输入: nums = [5,7,7,8,8,10], target = 8
 * 输出: [3,4]
 *
 * Example 2:
 * 输入: nums = [5,7,7,8,8,10], target = 6
 * 输出: [-1,-1]
 */

package QuestionBank

func searchRange(nums []int, target int) []int {
	start := -1
	end := -1
	for i, v := range nums {
		if v == target {
			if start == -1 {
				start = i
			}
			end = i
		}
	}
	return []int{start, end}
}