电梯调度问题

这是《编程之美》上面的一道题，大体看过一点，早就忘了，昨天考试又遇到了，就想了下。下面的代码中第一个方法时间复杂度为O（n*n)，第二个方法为O(n)。

?

?

输出为：

?

4?53??4??