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;
}

}