0950. Reveal Cards In Increasing Order¶
题目信息¶
- 题号:
0950
- 难度:
Medium
- 主题:
数组排列、队列操作、递增揭牌
- 原题:
- 重点:
需要返回牌堆从顶到底的初始顺序;反复揭开顶牌并把下一张顶牌移到底部后,揭牌值必须严格递增
题目重述¶
给定包含互不相同整数的数组 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]
解释:唯一牌会直接被揭开,揭牌序列天然严格递增,因此初始顺序保持不变。