[路飞]_leetcode 969. 煎饼排序

给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。

一次煎饼翻转的执行过程如下：

选择一个整数 k ，1 <= k <= arr.length 反转子数组 arr[0...k-1]（下标从 0 开始） 例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻转，反转子数组 [3,2,1] ，得到 arr = [1,2,3,4] 。

以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * arr.length 范围内的有效答案都将被判断为正确。力扣原文

示例 1：

输入：[3,2,4,1]
输出：[4,2,4,3]

解释： 我们执行 4 次煎饼翻转，k 值分别为 4，2，4，和 3。 初始状态 arr = [3, 2, 4, 1] 第一次翻转后（k = 4）：arr = [1, 4, 2, 3] 第二次翻转后（k = 2）：arr = [4, 1, 2, 3] 第三次翻转后（k = 4）：arr = [3, 2, 1, 4] 第四次翻转后（k = 3）：arr = [1, 2, 3, 4]，此时已完成排序。 示例 2：

输入：[1,2,3]
输出：[]

解释： 输入已经排序，因此不需要翻转任何内容。 请注意，其他可能的答案，如 [3，3] ，也将被判断为正确。

题目理解：返回一个arr，每一项就是一次反转，根据arr反转最终得到一个有序数组\

解题思路：下面[0-3]是举例子

• 找到[0-3]最大值max，并将max放到[0-3]的第一个，这时反转几个就是，一个k
• 反转数组，将最大的放到[0-3]最后，反转几个就是k
• 找到[0-2]最大值max，并将max放到[0-2]的第一个，这时反转几个就是，一个k
• 反转数组，将最大的放到[0-2]最后，反转几个就是k

var reverse = function(arr,mi){
    let a=0
    while(a < mi-1 ){
        [ arr[a], arr[mi-1] ] = [ arr[mi-1] , arr[a] ];
        a++;
        mi--;
    }
}
 var pancakeSort = function(arr) {
    let list=[],max=0
    for(let i=arr.length; i>1; i--){
        for(let mi=0;mi<i;mi++){
            if(arr[mi]>arr[max]){
                max=mi
            }
        }
        reverse(arr,max+1)
        list.push(max+1)
        reverse(arr,i)
        list.push(i)
    }
    return list
};