求解一道腾讯算法题

给定一个部分有序的数组，其有序是升序的。但在某些节点其顺序是截断的，如：
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-24 13:35
云南大学 Web前端
避雷拼多多
网上都说这里是“11116”模式（早11晚11，一周6天），但实际上，工时会比这高得多，具体要看你所在的团队和老板。刚进公司的时候，很多同事都能在10点多就走，没有硬性要求加班。午餐和晚餐各有2小时的休息，感觉还算能接受，毕竟互联网公司加班是常态。不过，时间久了，工时越来越长，周末基本上都是单休，假期也少。还有个很无语的现象，就是部门间工时排名。每个部门的工时都会被拉出来比较。偶尔公司会严查一下，午休和晚休的时间会被缩短，HR会来查岗，没在位置上的同事会被记录下来
理想江南137：同行业水平比较的话的确感觉需要避雷11.11.6这样的工作。但是自己却进不了这样的大厂
拼多多集团-PDD公司氛围 518人发布
点赞 评论 收藏
分享
11-23 12:21
河海大学 DSP工程师
点赞 评论 收藏
分享
评论
4
2
分享

招聘动态

查看更多

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 拼多多求职进展汇总 #
232699次浏览 2029人参与
# 在职场上，你最讨厌什么样的同事 #
5676次浏览 81人参与
# 阿里云管培生offer #
58517次浏览 1746人参与
# 25届秋招总结 #
395029次浏览 3962人参与
# 哪些公司校招卡第一学历 #
32725次浏览 105人参与
# 地方国企笔面经互助 #
6492次浏览 16人参与
# 北方华创开奖 #
65875次浏览 547人参与
# ai智能作图 #
20813次浏览 258人参与
# 硬件兄弟们 甩出你的华为奖状 #
77875次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2435051次浏览 34700人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4700次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722496次浏览 8551人参与
# 我的实习求职记录 #
6119300次浏览 83944人参与
# 如果再来一次，你还会选择这个工作吗？ #
109811次浏览 1104人参与
# 25届机械人为了秋招做了哪些准备？ #
24936次浏览 355人参与
# 签了三方后想毁约怎么办 #
18534次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
9890次浏览 210人参与
# 机械求职避坑tips #
22104次浏览 240人参与
# 游戏求职进展汇总 #
52661次浏览 344人参与
# 夸夸我的求职搭子 #
131972次浏览 1360人参与
# 腾讯求职进展汇总 #
207360次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35742次浏览 308人参与
牛客网
牛客企业服务