LeetCode——950.按遞增順序顯示卡牌

牌組中的每張卡牌都對應有一個唯一的整數。你可以按你想要的順序對這套卡片進行排序。

最初，這些卡牌在牌組裡是正面朝下的（即，未顯示狀态）。

現在，重複執行以下步驟，直到顯示所有卡牌為止：

從牌組頂部抽一張牌，顯示它，然後将其從牌組中移出。

如果牌組中仍有牌，則将下一張處于牌組頂部的牌放在牌組的底部。

如果仍有未顯示的牌，那麼傳回步驟 1。否則，停止行動。

傳回能以遞增順序顯示卡牌的牌組順序。

答案中的第一張牌被認為處于牌堆頂部。

示例：

輸入：[17,13,11,2,3,5,7]
輸出：[2,13,3,11,5,17,7]
解釋：
我們得到的牌組順序為 [17,13,11,2,3,5,7]（這個順序不重要），然後将其重新排序。
重新排序後，牌組以 [2,13,3,11,5,17,7] 開始，其中 2 位于牌組的頂部。
我們顯示 2，然後将 13 移到底部。牌組現在是 [3,11,5,17,7,13]。
我們顯示 3，并将 11 移到底部。牌組現在是 [5,17,7,13,11]。
我們顯示 5，然後将 17 移到底部。牌組現在是 [7,13,11,17]。
我們顯示 7，并将 13 移到底部。牌組現在是 [11,17,13]。
我們顯示 11，然後将 17 移到底部。牌組現在是 [13,17]。
我們展示 13，然後将 17 移到底部。牌組現在是 [17]。
我們顯示 17。
由于所有卡片都是按遞增順序排列顯示的，是以答案是正确的。
           

提示：

1 <= A.length <= 1000
1 <= A[i] <= 10^6
對于所有的 i != j，A[i] != A[j]
           

思路

• 将原數組降序排列
• 初始化與原數組長度相同的新數組 result，所有元素為 undefined
• 将原數組出棧末尾元素（最小的元素），賦給 result 的第一個元素
• 重複一下步驟，直到原數組長度為0：

1. 設定變量count 為2，代表需要隔一張卡片
2. 将 i 加到後面第二個為 undefined 的位置
3. 将原數組出棧的元素賦給 result[i]

/**
 * @param {number[]} deck
 * @return {number[]}
 */
var deckRevealedIncreasing = function(deck) {
  deck = deck.sort((a,b) => b - a)
  let len = deck.length
  let result = Array(len)
  let i = 0;
  result[i] = deck.pop()
  while (deck.length) {
    let count = 2;
    while (count) {
      i = (i + 1) % len
      if (result[i] === undefined) {
        count--
      }
    }
    result[i] = deck.pop();
  }
  return result
};