输入数据包括两行:
第一行两个整数n(1 ≤ n ≤ 10 ^ 5),和需要查找的数target
第二行n个整数,范围均在32位整数内,以空格分隔
输出格式为[begin,end],如果不存在就输出[-1,-1]
6 8 5 7 7 8 8 10
3 4
n, target = map(int, input().strip().split()) array = list(map(int, input().strip().split())) length = len (array) if length == 0: print([-1,-1]) if array[0] <= target and array[-1] >= target: left, right = 0,length-1 while left <= right: mid = (left + right) // 2 if array[mid] == target: right = left = mid while left-1 >= 0 and array[left-1] == target: left -= 1 while right+1 <= length-1 and array[right+1] == target: right += 1 print([left, right]) break elif array[mid] < target: left = mid + 1 else: right = mid - 1