求解一道腾讯算法题

给定一个部分有序的数组,其有序是升序的。但在某些节点其顺序是截断的,如:
7 8 9 10 3 6 7 1 2 3
给一个目标值target, 若数组中存在则返回该值下标,不存在则返回-1.
有大佬给解答吗,不要顺序遍历那种
#笔试题目##腾讯#
全部评论
🐴,感觉不好实现
点赞 回复 分享
发布于 2020-09-13 23:57
点赞 回复 分享
发布于 2020-09-14 00:22
Lc原题
点赞 回复 分享
发布于 2020-09-14 00:29
这里是多个截断点?
点赞 回复 分享
发布于 2020-09-14 00:34
这个 你可以问他多要几个样例; 一个样例看不懂他这个截断是怎么个截断法
点赞 回复 分享
发布于 2020-09-14 01:10
每段有规律嘛  你给的样例下一段最大的都小于等于本段最小的
点赞 回复 分享
发布于 2020-09-14 11:40
无解
点赞 回复 分享
发布于 2020-09-14 14:23
1-n 遍历然后随机选择1-n的下标,同时比对两个小索引,期望要好点o(lgn)
点赞 回复 分享
发布于 2020-11-22 12:24
分成多个有序数组求解,java中自带有 Arrays.binarySearch api,传入数组和起始终止下标就行
点赞 回复 分享
发布于 2020-11-22 15:41
那就别顺序,二分查找算了。虽然好像……
点赞 回复 分享
发布于 2020-11-23 03:24
。。任意截断不就是无序吗?
点赞 回复 分享
发布于 2020-11-28 12:10

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-10 15:34
ziFeng_jiang:没有自知之明,还优中选优上了,单位是有多好?别人优秀的你发了offer别人就会来?别到时候offer全被鸽了又要重新招聘,什么样的公司招什么样的认,不要想着低工资能招个多优秀的人
点赞 评论 收藏
分享
4 2 评论
分享
牛客网
牛客企业服务