关注
第二种方法速度有提升但也不能说只需要遍历一次,只是因为循环的嵌套使得最外层的循环看起来只遍历了1次。 在时间复杂度上最坏的情况是唯一出现一次的值在正中间、且输入序列中第0个和最后一个重合,这就使得在遍历到最后一个元素时需要出队n/2次才能找到目标值。 方法1时间复杂度是O(2n),方法2时间复杂度是O(n+n/2)
1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习越久越好,还是多多益善? #
2425次浏览 29人参与
# 0经验如何找实习? #
3373次浏览 93人参与
# 百融云创求职进展汇总 #
5520次浏览 79人参与
# 刚工作,应该先搞钱or搞成长? #
1513次浏览 28人参与
# 你找工作经历过哪些骗局? #
1734次浏览 43人参与
# 离职你会和父母说吗? #
2870次浏览 43人参与
# 你开始找寒假实习了吗? #
2922次浏览 48人参与
# 25年找工作是什么难度? #
2787次浏览 30人参与
# 一上班就想____,这正常吗? #
653次浏览 23人参与
# 实习必须要去大厂吗? #
162586次浏览 1612人参与
# 非技术求职现状 #
555687次浏览 3519人参与
# 产品每日一题 #
72576次浏览 645人参与
# 实习,不懂就问 #
135741次浏览 1260人参与
# 总结:哪家公司面试体验感最差 #
80438次浏览 373人参与
# 每个月的工资都是怎么分配的? #
78292次浏览 659人参与
# 2025年终总结 #
25079次浏览 335人参与
# Offer比较,你最看重什么? #
242502次浏览 1500人参与
# 第一份工作能做外包吗? #
89076次浏览 590人参与
# 你会为了工作牺牲生活吗? #
64629次浏览 437人参与
# 今年形式下双非本找得到工作吗 #
260622次浏览 1515人参与
# 硬件兄弟们 甩出你的华为奖状 #
118163次浏览 702人参与
