煎饼排序

给你一个整数数组 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，找到第二位的值，依次找下去； 代码如下：

/**
 * @param {number[]} arr
 * @return {number[]}
 */
var pancakeSort = function(arr) {
    const result = []; // 最终返回的数组
    factSort(arr,arr.length);
    return result;
    function factSort(arr, len) {
        if (len === 1) return;
        let maxIndex = 0; // 最大值的下标
        let maxValue = 0; // 最大值
        // 在给定的范围内找最大值和其下标
        for (let i=0; i< len; i++) {
            if (arr[i] > maxValue) {
                maxValue = arr[i];
                maxIndex = i;
            }
        }
        // 找到最大值之后进行翻转
        reverse(arr, maxIndex);
        res.push(maxIndex+1);
        // 把最大值翻转的数组的最后
        reverse(arr, len-1);
        res.push(arr, len);
        // 递归循环调用找剩下来的最大值
        sort(arr, len-1);
    }
}

function reverse(arr, len) {
    let satrt = 0;
    while(start < len) {
        // const temp = arr[start]; // 暂存
        // arr[start] = arr[len];
        // arr[len] = arr[start];
        [arr[start], arr[len]] = [arr[len], arr[start]]; // 解构的写法
        start++;
        len--;
    }
}

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