首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
求目标值的区间
[编程题]求目标值的区间
热度指数:11942
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
给出一个有序数组,请在数组中找出目标值的起始位置和结束位置
你的算法的时间复杂度应该在O(log n)之内
如果数组中不存在目标,返回
[-1, -1].
例如:
给出的数组是
[50, 70, 70, 80, 80, 100],目标值是80,
返回[3
, 4].
示例1
输入
[50, 70, 70, 80, 80, 100],80
输出
[3,4]
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(49)
分享
提交结果有问题?
61个回答
1篇题解
开通博客
offer拿来吧~
发表于 2021-08-31 10:55:31
求大佬帮忙看下我这错在了(本人没看出来)类似与二分查找:分别找到左右边界然后输出 测试用例中的第八个案例为:期望输出为[-1,-1]???
问题信息
查找
排序
难度:
61条回答
49收藏
31568浏览
热门推荐
通过挑战的用户
查看代码
牛客38959...
2023-02-15 23:19:52
开心的孤勇者在抱佛脚
2023-02-13 17:59:34
牛客45571...
2022-09-15 14:38:01
Lilisten
2022-08-24 10:54:27
Varus20...
2022-08-20 16:48:53
相关试题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] searchRange (int[] A, int target) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型vector */ vector
searchRange(int* A, int n, int target) { // write code here } };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def searchRange(self , A , target ): # write code here
/** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function searchRange( A , target ) { // write code here } module.exports = { searchRange : searchRange };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def searchRange(self , A , target ): # write code here
package main /** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ func searchRange( A []int , target int ) []int { // write code here }
[50, 70, 70, 80, 80, 100],80
[3,4]