LeetCode 969 pancake sorting 煎饼排序

题目链接

LeetCode 周赛 118 场 B题

https://leetcode-cn.com/problems/pancake-sorting/

题意

        先说明所谓的煎饼翻转，例如数组[1,2,3,4]其煎饼翻转后就是[4,3,2,1]，就是从后到前翻转过去而已。现在给出一个排序，例如[3,2,4,1]，在只能选择煎饼翻转的情况下，需要将其排序成为[1,2,3,4]。煎饼排序的时候，一定是从第一个数开始，但是有一个终止数，例如对3排序，那么就只对数组的前3个元素进行煎饼翻转，那么[3,2,4,1]就变成[4,2,3,1]。要求在有限次数内通过煎饼翻转来完成排序的功能。

        如果还是不太懂可以研究一下题目给出的例子：对于[3,2,4,1]想要还原成为[1,2,3,4]那么翻转的步骤为：

第一次翻转为4：[1,4,2,3]

第二次翻转为2：[4,1,2,3]

第三次翻转为4：[3,2,1,4]

第四次翻转为3：[1,2,3,4]

排序完成。那么答案应该输出这个翻转顺序，即：[4,2,4,3]

        值得注意的是，例如数组的长度为4，那么数组元素一定为1-4这4个数，初始顺序为其中一个排序。自然可能出现一开始就是正确排序，次数输出空。有次数限制，为10*A.length。

题解

        是否能够找到一种规律？能够进行一定次数的重复操作使得变成一种确定的排序顺序？博主想的是这样，因为题目也说