嗯，解决 1 不难，但是 2 想了两天也没有头绪，看样子走这条路很可能不通。换种思路，用交换我现在得到了一个 O(n*logn) 时间的算法，但是好像也没法继续改进了。