马老师的闪电五连鞭
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
相关推荐
点赞 评论 收藏
分享
只会一面挂：这种离谱的部门，不去也罢
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
166385次浏览 2816人参与
# 找工作，行业重要还是岗位重要？ #
84760次浏览 1676人参与
# 你面试体验感最差/最好的公司 #
12893次浏览 212人参与
# 一人说一个提前实习的好处 #
7832次浏览 145人参与
# 重来一次，你会对开始求职的自己说 #
5148次浏览 131人参与
# 秋招落幕，你是He or Be #
7709次浏览 169人参与
# 实习没事做是福还是祸？ #
12847次浏览 202人参与
# 今年你最想重开的一场面试是？ #
2603次浏览 52人参与
# 团建是“福利”还是是 “渡劫” #
6118次浏览 139人参与
# 你小心翼翼的闯过多大的祸？ #
10067次浏览 147人参与
# 比亚迪工作体验 #
73525次浏览 279人参与
# 大厂VS公务员你怎么选 #
73558次浏览 675人参与
# 工作中听到最受打击的一句话 #
4733次浏览 84人参与
# 如何排解工作中的焦虑 #
247144次浏览 2277人参与
# 长城汽车工作体验 #
12868次浏览 16人参与
# 大家实习每天都在干啥 #
106183次浏览 572人参与
# 机械人避雷的岗位/公司 #
38595次浏览 261人参与
# 秋招结束之后的日子 #
114126次浏览 1052人参与
# 应届生进小公司有什么影响吗 #
109774次浏览 1124人参与
# 总结:哪家公司面试体验感最差 #
83264次浏览 388人参与