5139.查找目标区间

通过数:17提交数:54学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一个按非递减顺序排列的整数数组和目标值,找出目标值在数组中第一次和最后一次出现的下标。下标从 $0$ 开始。若目标值不存在,两个下标均为 $-1$。算法时间复杂度必须为 $O(\log n)$。 输入格式 第一行输入整数 $n$。当 $n>0$ 时,第二行输入 $n$ 个整数,表示数组;当 $n=0$ 时第二行为空。第三行输入整数 $target$。 输出格式 输出两个整数,分别表示目标值第一次和最后一次出现的下标,中间用一个空格分隔。 数据范围 $0\le n\le10^5$,$-10^9\le a i,target\le10^9$。数组按非递减顺序排列。 输入样例 6 5 7 7 8 8 10 8 输出样例 3 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。