关注
第二种方法速度有提升但也不能说只需要遍历一次,只是因为循环的嵌套使得最外层的循环看起来只遍历了1次。 在时间复杂度上最坏的情况是唯一出现一次的值在正中间、且输入序列中第0个和最后一个重合,这就使得在遍历到最后一个元素时需要出队n/2次才能找到目标值。 方法1时间复杂度是O(2n),方法2时间复杂度是O(n+n/2)
1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中出现了XX情况正常吗 #
4151次浏览 43人参与
# 公司福利里最没用的一项是啥 #
1913次浏览 43人参与
# 回顾今年你干过的最“勇”的一件事 #
3187次浏览 42人参与
# 一人推荐一个值得做的项目 #
1868次浏览 25人参与
# 工作前VS工作后,你的心态变化 #
2422次浏览 25人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
2563次浏览 33人参与
# 毕业季,给职场新人一些建议 #
161189次浏览 2359人参与
# 如何用一句话描述你的职业 #
27670次浏览 176人参与
# 你被哪些公司挂了? #
106558次浏览 661人参与
# 说说你知道的学历厂 #
366863次浏览 1312人参与
# 机械校招之路总结 #
106534次浏览 2037人参与
# 找工作,行业重要还是岗位重要? #
83108次浏览 1665人参与
# 如果没找到工作,考公是你的退路吗 #
58116次浏览 435人参与
# 找工作如何保持松弛感? #
124431次浏览 1451人参与
# 牛友们的论文几号送审 #
61227次浏览 831人参与
# 如何准备秋招 #
67802次浏览 841人参与
# 你在职场上见过哪些“水货”同事 #
21575次浏览 150人参与
# 华勤技术工作体验 #
12190次浏览 23人参与
# 刚入职就____,这样正常吗? #
117824次浏览 657人参与
# 你怎么评价今年的春招? #
146784次浏览 1402人参与
