LeetCode - 950 卡牌抽一底一使之有序【排序】

本文介绍了一种特殊的卡牌排序算法,通过模拟卡牌抽取的逆过程实现按递增顺序显示卡牌。具体步骤包括排序输入数组、按特定规律填充数组等,最终输出升序排列的卡牌顺序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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. 1 <= A.length <= 1000
  2. 1 <= A[i] <= 10^6
  3. 对于所有的 i != jA[i] != A[j]

思路

  1. 题意:一堆卡牌,每次选最上面一张,并把第二张放到最下面。为了使最终结果为升序排列,求卡牌的排列顺序。

  2. 方法:如示例2, 13, 3, 11, 5, 17, 7。经发牌顺序后得到的牌序为

2, 13, 3, 11, 5, 17, 7, 13, 11, 17, 13, 17

2,     , 3,     , 5,     , 7,     , 11,     , 13, 17

加粗数字为正常排序。除了最后一个数字以外,其他均按照下标2*i来排序。因为当仅剩一张卡牌时,无需放回最下面,不影响牌序。然后从后向前填写数字:

最后的卡牌17向前2个

2,     , 3,     , 5,     , 7,     , 11, 17, 13, 17

倒数第二个卡牌13向前3个

2,     , 3,     , 5,     , 7, 13, 11, 17, 13, 17

倒数第三个卡牌17向前4个

2,     , 3,     , 5, 17, 7, 13, 11, 17, 13, 17

以此类推得到最终结果。

该过程模拟卡牌抽取的逆过程,随着向前进行,卡牌数变多,因此移动位置也变多。

代码

class Solution {
    public int[] deckRevealedIncreasing(int[] deck) {
        if (deck.length == 1)
            return deck;
        int[] nums = new int[(deck.length-1)*2];
        Arrays.sort(deck);
        for (int i = 0; i < deck.length-1; i++)
            nums[2*i] = deck[i];
        nums[nums.length-1] = deck[deck.length-1];
        int j = 2;
        for (int i = nums.length-1; i >= deck.length-1; i--) {
            if (i > j) {
                nums[i-j] = nums[i];
                j++;
            } 
        }
        return Arrays.copyOf(nums, deck.length);
    }
}

运行结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值