LeetCode:950.按递增顺序显示卡牌

输入:[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]

解析:

该题目是一种另类的排序,与平时的排序有很大的区别。好在题目中给出了牌显示的步骤,我们只需要将数组排序之后,按照与题目中相反的步骤倒推出数组的排序。以题目中的例子,排序后为[2,3,5,7,11,13,17],第一步要拿出17,放在新的STL中,本文采用list,因为需要多次插入操作。list中只有[17]一个元素,然后是13,将13放在17之前[13,17],按照题目中的步骤,需要将底部的牌放在顶部,因此将17从链尾取出,放在链头,即[17,13],然后是11,放在链头[11,17,13],将13从链尾放到链头[13,11,17],接下来是[17,7,13,11],[11,5,17,7,13],[13,3,11,5,17,7],[2,13,11,5,17,7],最后2放进来,元素全部放完,因此不需要将链尾放到链头。

class Solution {

public int[] deckRevealedIncreasing(int[] deck) {
        Arrays.sort(deck);
        LinkedList<Integer> list= new LinkedList<>();
        for(int i=deck.length-1;i>=0;i--){
                if(list.size()==0) {
                    list.add(deck[i]);
                    continue;
                }
                Integer last=list.pollLast();
                list.addFirst(last);
                list.addFirst(deck[i]);

        }

        for(int i=0;i<deck.length;i++){
                // System.out.print(list.get(i)+" ");
            deck[i]=list.get(i);
        }
        return deck;
}

}
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞