按递增顺序显示卡牌
题目描述
牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。
最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。
现在,重复执行以下步骤,直到显示所有卡牌为止:、
从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。
如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。
如果仍有未显示的牌,那么返回步骤 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。
由于所有卡片都是按递增顺序排列显示的,所以答案是正确的。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reveal-cards-in-increasing-order
####解题思路
仔细观察实例,我们可以从最后一步往前推,使用LinkedList解题,因为LinkedList可以直接插入元素,方便操作。
我们可以先将数组从小到大排序(其实从大到小更好操作,不过懒得写排序了,直接使用了Array.sort()排序)。
然后循环数组,将数从大到小插入进入链表头部,吗,每添加一个数就要将链表的最后一个数插入到头部,然后移
除左后一个数,依次进行。注意最后一个数直接差入即可,不需要其他操作。
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
public class Lianxi {
public static void main(String[] args) {
}
}
class Solution {
public int[] deckRevealedIncreasing(int[] deck) {
Arrays.sort(deck);
List<Integer> list =new LinkedList<>();
int size;
list.add(deck[deck.length-1]);
for (int i=deck.length-2;i>0;i--){
list.add(0,deck[i]); //将数插入到链表第一个位置
size=list.size()-1;
Integer integer = list.get(size); //获取链表最后一个位置的数
list.add(0,integer); //将链表最后一位的数插入头部
size=list.size()-1;
list.remove(size); //移除最后一位数
}
list.add(0,deck[0]);
//这里将链表转换为int数组返回
for (int i=0;i<deck.length;i++){
deck[i]=(int)list.get(i);
}
return deck;
}
}