按递增顺序显示卡牌

牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。
最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。
现在，重复执行以下步骤，直到显示所有卡牌为止：
从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。
如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。
如果仍有未显示的牌，那么返回步骤 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。
由于所有卡片都是按递增顺序排列显示的，所以答案是正确的。

 

我们先以例题来讲解一下，它的输出顺序为 2 ，3，5， 7， 11， 13， 17.

那我们就从后往前将它依次还原。数组长度大于1的时候 ，才需要按照下面的方式.

新建一个数组 ，长度等于原数组长度。把原数组排序后的后两位传给新数组。如下图

接下来在该插入11，先插入11，用一个临时变量保存17，将13后移一位，将17插入11后面。

插入7，用临时变量保存13，将11,17依次后移一位 ，将13插入到7后面。

插入5，用临时变量保存17，将7 13 11，依次后移一位，将17，插入到5后面。

插入3，用临时变量保存11，将5 17 7 13 依次后移一位。将 11放到三后面

 

插入2，用临时变量将13保存，将3 11 5 17 7 后移一位，将13插入到2后面。

最终推出来了。

 

总结：我们的做法从后往前推导，在插入一个数后，将数组中除了最后一位的元素后移一位，把最后一位的元素放到插入的元素之后，最终就能推导出所需要的顺序。

代码如下：

import java.util.*;
public class test0331 {
	public static void main(String[] args) {
		Solution S = new Solution();
		int[] deck = new int[] {17,13,11,2,3,5,7};
		int[] a = S.deckRevealedIncreasing(deck);
		for(int i : a) {
			System.out.print(i+" ");
		}
	}
	
}

class Solution {
    public int[] deckRevealedIncreasing(int[] deck) {
        int[] a = new int[deck.length];
        Arrays.sort(deck);//原数组排序
        if(deck.length == 1){//如果长度为1 直接返回数组
            return deck;
        }
        int len = deck.length - 1;
        a[len] = deck[len]; //将数组后两位值付给数组a
        a[len - 1] = deck[len -1];
        for(int i = len -2; i> -1;i--){
            a[i] = deck[i]; //插入元素
            int tmp = a[len];//用临时变量存最后一位
            System.arraycopy(a,i+1,a,i+2,len-i-1) ;//将除了插入的元素和最后一位元素向后依次移动一位
            //System.arraycopy(源数组名称，源数组开始点，目标数组名称，目标数组开始点，拷贝长度);
            a[i+ 1] = tmp;//放到插入的数组之后
        }
        return a;
    }
}