969 煎餅排序

2022-09-20 12:18:09 字數 614 閱讀 3992

給你乙個整數陣列 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 範圍內的有效答案都將被判斷為正確。

import j**a.util.arraylist;

import j**a.util.arrays;

import j**a.util.list;

class solution

arrays.sort(b, (i, j) -> integer.compare(a[j - 1], a[i - 1]));

for (int i : b)

}ans.add(i);

ans.add(n--);

}return ans;

}}

969 煎餅排序

給定陣列a,我們可以對其進行煎餅翻 我們選擇一些正整數k a.length,然後反轉a的前k個元素的順序。我們要執行零次或多次煎餅翻轉 按順序一次接一次地進行 以完成對陣列a的排序。返回能使a排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在10 a.length範圍內的有效答案都將...

969 煎餅排序

題目描述 給定陣列 a,我們可以對其進行煎餅翻 我們選擇一些正整數 k a.length,然後反轉 a 的前 k 個元素的順序。我們要執行零次或多次煎餅翻轉 按順序一次接一次地進行 以完成對陣列 a 的排序。返回能使 a 排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在 10 a....

969 煎餅排序 medium

給定陣列 a,我們可以對其進行煎餅翻 我們選擇一些正整數 k a.length,然後反轉 a 的前 k 個元素的順序。我們要執行零次或多次煎餅翻轉 按順序一次接一次地進行 以完成對陣列 a 的排序。返回能使 a 排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在 10 a.lengt...