第二题我是这样的 每次贪心去插入1。用个n+1的数组，一个idx=1。比如1 4 2就是1 2位置是1，如果i。idx更新为r+1。对了45 我下来看的时候发现可能是idx更新错了，因为r可能比idx小