1966: 第一次和最后一次出现位置
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:49
Solved:26
Description
在一个有序数组中,找到目标值
target
第一次出现和最后一次出现的索引。数组中可能包含重复元素,且数组是有序的。Input
输入包含一行,包含两个整数
n
和 target
,分别表示数组的长度和要查找的目标值。Output
输出两个整数,分别表示目标值第一次出现和最后一次出现的索引。如果目标值不存在于数组中,输出
-1 -1
。Sample Input Copy
5 3
1 2 3 3 4
Sample Output Copy
2 3