第二种方法速度有提升但也不能说只需要遍历一次，只是因为循环的嵌套使得最外层的循环看起来只遍历了1次。 在时间复杂度上最坏的情况是唯一出现一次的值在正中间、且输入序列中第0个和最后一个重合，这就使得在遍历到最后一个元素时需要出队n/2次才能找到目标值。 方法1时间复杂度是O(2n),方法2时间复杂度是O(n+n/2)
点赞

相关推荐

11-27 00:57
中南林业科技大学 基带工程师
点赞 评论 收藏
分享
11-22 00:38
南京大学 Java
点赞 评论 收藏
分享
09-30 20:37
门头沟学院 前端工程师
还有谁！
就问谁有我久
我即大橘：耐泡王
点赞 评论 收藏
分享
11-13 15:20
门头沟学院 前端工程师
麻麻我出息了
我也是能硬气到拒bytedance了😇
死在JAVA的王小美：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈，我也是，让我免了一轮，但是硬气拒绝了
点赞 评论 收藏
分享
11-22 11:14
华南师范大学 Web前端
11.21卓望数码一面
大约50mins，一个看起来好像接近40的面试官，早上面完，下午hr就说通过了约二面。自我介绍对vue更熟还是react更熟。说一下你有什么vue项目经历。你在做vue项目的过程中有做到什么性能优化吗。问我刚刚提到的利用到了浏览器的请求并发处理来解决性能优化问题，具体措施是什么（简单扯了一下通过升级http协议实现，，）在项目中还实现了哪些性能优化。问为什么带 hash 值的文件就设置为协商缓存，而不带 hash 值的文件就设置为强制缓存（这个当时忘了，说反了，应该是带 hash 值文件设置为强制缓存，不带 hash 值的文件设置协商缓存）。说一下强制缓存和协商缓存的区别，它们的具体实现分别是...
查看26道真题和解析
点赞 评论 收藏
分享

牛客热帖

正在热议
# 25届秋招总结 #
377458次浏览 3743人参与
# 如果再来一次，你还会选择这个工作吗？ #
101401次浏览 1022人参与
# 北方华创开奖 #
64593次浏览 503人参与
# 地方国企笔面经互助 #
6029次浏览 14人参与
# 简历被挂麻了，求建议 #
2525376次浏览 33458人参与
# 发工资后，你做的第一件事是什么 #
4713次浏览 19人参与
# 阿里云管培生offer #
46263次浏览 1379人参与
# ai智能作图 #
11271次浏览 182人参与
# 我的实习求职记录 #
6106159次浏览 83837人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8833次浏览 180人参与
# 上班到公司第一件事做什么？ #
14585次浏览 164人参与
# 阿里求职进展汇总 #
71833次浏览 780人参与
# 如何写一份好简历 #
615942次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96755次浏览 810人参与
# 还记得你第一次面试吗？ #
29658次浏览 416人参与
# 华为工作体验 #
109398次浏览 852人参与
# 面试体验感最好的是哪家？ #
91583次浏览 921人参与
# 网易求职进展汇总 #
38920次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27087次浏览 559人参与
# 腾讯求职进展汇总 #
205741次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75839次浏览 615人参与
# 上班苦还是上学苦呢？ #
106785次浏览 866人参与
牛客网
牛客企业服务