马老师的闪电五连鞭
2016-09-10 10:30 北京航空航天大学 算法工程师
关注
最优做法确实应该是先算出每个元素的最终位置，比如7的最终位置是6。然后继续处理6这个位置原有数字6的位置，6的位置是4，然后继续找位置4的这个数字的最终位置，位置4的数字是4，它的最终位置是1，然后7这个位置的数字是1，它的位置是1。这样我们处理的过程就是7->6->4->1->7，7覆盖6,6覆盖4,4覆盖1,1覆盖7，就会形成一个环。5->2->5，3->3也会形成环。然后这样的话就可以解决双指针覆盖数字的问题。时间复杂度 O(n)，空间复杂度O(1)。
查看原帖
点赞 3
相关推荐
12-12 12:37
三峡大学 产品经理 点赞 评论 收藏
分享
孩子我想要offer：发笔试后还没笔试把我挂了，然后邮箱一直让我测评没测，后面不知道干嘛又给我捞起来下轮笔试，做完测评笔试又挂了😅
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
9354次浏览 131人参与
# 打工人的精神状态 #
120731次浏览 1390人参与
# 什么是优秀的实习经历 #
2254次浏览 97人参与
# 找工作有哪些冷知识 #
200330次浏览 2548人参与
# 被上班搭子“传染”了哪些习惯 #
2352次浏览 62人参与
# 市场营销人求职交流聚集地 #
165469次浏览 1224人参与
# 提前批过来人的忠告 #
141869次浏览 1325人参与
# 来聊聊你目前的求职进展 #
701451次浏览 6955人参与
# 滴滴求职进展汇总 #
285766次浏览 2385人参与
# 秋招特别不鸣谢 #
5034次浏览 75人参与
# 工作中遇到的歹人 #
10357次浏览 160人参与
# 今年秋招你收到了多少封邮件？ #
6632次浏览 117人参与
# 选实习，你更看重哪方面？ #
4647次浏览 95人参与
# 工作后，你落下了哪些病根 #
5259次浏览 118人参与
# 携程求职进展汇总 #
829525次浏览 5248人参与
# 秋招被挂春招仍然能投的公司 #
990次浏览 16人参与
# 摸鱼被leader发现了怎么办 #
78558次浏览 465人参与
# 工作后明白的那些道理 #
38751次浏览 549人参与
# 互联网公司评价 #
463222次浏览 4044人参与
# 考研失败就一定是坏事吗？ #
162877次浏览 1160人参与