输入一个排好序的整数数组,找到指定目标数的开始和结束位置。如果指定的数字不在数组中,则输出 [-1,-1]。例如,输入数组为[5, 7, 7, 8, 8, 10], 目标数为8, 输出[3, 4].本题会人工判题,要求时间复杂度O(logn)
输入描述:
输入数据包括两行: 第一行两个整数n(1 ≤ n ≤ 10 ^ 5),和需要查找的数target 第二行n个整数,范围均在32位整数内,以空格分隔


输出描述:
输出格式为[begin,end],如果不存在就输出[-1,-1]
示例1

输入

6 8 5 7 7 8 8 10

输出

3 4
加载中...