1347: 查找目标值的第一个和最后一个位置
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:75
Solved:30
Description
给定n个数据按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 "No"。
示例1输入:
8 4
2 2 4 4 4 4 5 5
示例1输出:
2 5
示例2输入:
6 13
12 15 15 17 18 18
示例2输出:
No
Input
输入第一行有两个数字, 第一个代表n个整数, 第二行为寻找的目标值target。 第二行为n个整数,数字间空格分隔.
Output
输出给定目标值在数组中的开始位置和结束位置,数字间空格分隔。如果数组中不存在目标值 target,返回 "No"。
Sample Input Copy
8 2
2 2 4 4 4 4 5 5
Sample Output Copy
0 1
HINT
1<=n<=100000, -10000=<nums[i]<=10000。