题目介绍

给你一个整数数组 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] ，也将被判断为正确。

来源：力扣（LeetCode）链接：leetcode-cn.com/problems/pa… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

找到数组中最大值所在的下标，如果max是当前数组的最后一个位置不进行翻转，否则把数组第一个位置到最大值的位置做一次翻转，最大值就放在了头部，然后再翻转一次最大值就放在尾部了，然后尾部出栈，重复该步骤知道数组长度小于1

/**
 * @param {number[]} arr
 * @return {number[]}
 */
var pancakeSort = function(arr) {
    let ret = [], maxIndex;
    while(arr.length > 1) {
        
        maxIndex = getMaxIndex(arr)
        if (maxIndex !== (arr.length - 1)) {
            if (maxIndex > 0) {
                ret.push(maxIndex + 1)
                reverse(arr, maxIndex)
            }
            
            reverse(arr, arr.length - 1)
            ret.push(arr.length)
        }
        
        
        arr.pop()
    }
    return ret
    
};

function getMaxIndex(arr) {
     let max = 0;
    for(let i = 0; i < arr.length; i++){
        if(arr[i] > arr[max]){
            max = i;
        }
    }
    return max;
}
function reverse(arr, j) {
    if (j < 1) return
    for (let i = 0; i < j; i++, j--) {
        [arr[i], arr[j]] = [arr[j], arr[i]]
    }
}

[路飞]_煎饼排序

题目介绍

解题思路