还有多远

关于循环移动，编程之美中曾提到一种手摇法，即需要三次循环，进行2n-3次swap，时间O(n)，空间O(1)，今天在这一题的Discuss上看到一个大神“3 lines of C++ in one pass using swap”帖子，点了进去发现一个非常神奇算法，虽然是2重循环，但实际只有n-1次swap，这里将大神的英文帖子翻译一下： 原帖链接：https://oj.leetcode.com

题目：https://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/