0950. Reveal Cards In Increasing Order

题目信息

题号:

0950

难度:

Medium

主题:

数组排列、队列操作、递增揭牌

原题:

LeetCode 0950

重点:

需要返回牌堆从顶到底的初始顺序;反复揭开顶牌并把下一张顶牌移到底部后,揭牌值必须严格递增

题目重述

给定包含互不相同整数的数组 deck。需要重新排列这些牌并返回牌堆从顶到底的顺序,使执行以下过程时揭开的牌严格递增:揭开并移除当前顶牌;若牌堆仍非空,把新的顶牌移到牌堆底部;重复直到所有牌被揭开。

返回任意一个满足条件的初始排列。由于牌面值互不相同,目标揭牌顺序就是把所有牌按严格递增顺序揭开。

1 <= deck.length <= 1000,1 <= deck[i] <= 10^6,牌面值互不相同。

自建示例

三张牌的初始排列:

输入:deck = [2,5,9]
输出:[2,9,5]
解释:先揭开 2,把 9 移到底部;再揭开 5,把 9 移到底部;最后揭开 9,得到严格递增序列 2、5、9。

牌堆只有一张牌:

输入:deck = [42]
输出:[42]
解释:唯一牌会直接被揭开,揭牌序列天然严格递增,因此初始顺序保持不变。