今天开始刷leetcode题，摸鱼一小时，做了一道题。
题目是递增显示卡牌；
输出中的第一张牌被认为处于牌堆顶部，你需要抽走第一张牌显示，若剩下还有牌，则将下一张放到底部，继续抽下一张牌显示，若剩下还有牌，将它放到底部，如此循环，若最后没有牌了，则直接抽走显示它。

示例：

输入：[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。

由于所有卡片都是按递增顺序排列显示的，所以答案是正确的。

题解：

这个解释仿佛是在做阅读理解，乍一看有点迷，当你拿笔过一下抽牌顺序，似乎就豁然开朗了。
我们可以由示例解释来倒推出该题的解法。首先我们需要对输入数组进行排序（输入数组是啥不重要），使用Arrays.sort()函数来进行排序（升序），在该示例中，排序后的数组为[2,3,5,7,11,13,17],根据示例解释我们可以反推出该题的解法是将最大的数存入末位，之后取出末位插入首位；之后再将第二大的数存入首位，之后取出末位插入首位；再将第三大的数存入首位，如此循环。

在插入数，取出数这个过程中我们用到了链表（linkedlist），它的构造方式为 LinkedList l = new LinkedList();
移除末位插入首位：l.addFirst(l.removeLast());我们使用for循环来完成整个循环过程，i的初始值为数组长度-2；
每做一轮i–;最后将链表数据存入新数组输出就完成了这道看似复杂的卡牌题。

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
package solution;

import java.util.*;
import java.math.*;

class solution {
    public int[] deckRevealedIncreasing(int[] deck) {
        int n = deck.length;
        int[] result = new int[n];
        Arrays.sort(deck);
        LinkedList l = new LinkedList();
        l.add(deck[n - 1]);
        for (int i = n - 2; i >= 0; i--) {
            l.addFirst(l.removeLast());
            l.addFirst(deck[i]);
        }
        for (int i = 0; i < n; i++) {
            result[i] = (int) l.get(i);
        }
        return result;

    }

    public static void main(String[] args) {
        solution s = new solution();
        int[] b = { 11, 17, 13, 2, 3, 5, 7 };
        int[] a = s.deckRevealedIncreasing(b);
        for (int i = 0; i < b.length; i++) {
            System.out.print(a[i]);
        }

    }
}