给定一个长度为n的非降序排列的整数数组,和一个目标值 。请找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 ,返回 [-1, -1] 该题有的解法
示例1

输入

[4,7,7,8,8,10],8

输出

[3,4]

说明

可以在数组中找到整数8,其开始位置为3,结束位置为4     
示例2

输入

[4,7,7,8,8,10],6

输出

[-1,-1]

说明

不可以在数组中找到整数6,故输出整数-1     
加载中...