给出一个升序的 1−n1-n1−n 的排列,然后再给出一个 1−n1-n1−n 的乱序的排列(保证第一个是 111),可以把元素任意插到某一个位置,求给出的原本升序的需要最少几次操作能变成给出的乱序的排列/kel。
想问一下能否直接遍历一遍最终的结果数组,记一个 num=1num=1num=1,然后遍历的时候遇到 a[i]=numa[i]=numa[i]=num 就 ++,最后最少的操作次数是不是 n−numn-numn−num 啊 /yiw。