LeetCode 950 按递增顺序显示卡牌

最新推荐文章于 2024-04-10 13:14:15 发布

zhaohoutao

最新推荐文章于 2024-04-10 13:14:15 发布

阅读量204

点赞数

分类专栏： LeetCode 约瑟夫环

本文链接：https://blog.youkuaiyun.com/zhaohoutao/article/details/99771488

版权

LeetCode 同时被 2 个专栏收录

140 篇文章

订阅专栏

约瑟夫环

2 篇文章

订阅专栏

本文介绍了一种使用约瑟夫环算法来按递增顺序显示卡牌的方法。通过模拟抽牌和放牌的过程，文章提供了一个具体的C++实现方案，展示了如何在不改变卡牌原始顺序的情况下，利用栈结构进行卡牌的重新排序。

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

按递增顺序显示卡牌

在这里插入图片描述
类似约瑟夫环的操作

class Solution {
public:
    vector<int> deckRevealedIncreasing(vector<int>& deck) {
        //约瑟夫环的使用模拟抽牌就行了，栈模拟放牌
        sort(deck.begin(),deck.end());
        int len=deck.size();
        int count=0;
        int i=0;
        vector<int> result(len,0);//使用的是存储的东西
        vector<int> visit(len,0);//使用访问的东西
        while(true)
        {
            result[i]=deck[count];
            // result[count]=deck[i]; 将 i 和count换位置，这里可以复原约瑟夫环的原始排好序的数据
            visit[i]=1;
            ++count;
            if(count==len)
                break;
            i=(i+1)%len;
            while(visit[i]!=0)
            {                
                i=(i+1)%len;
            }
            i=(i+1)%len;
            while(visit[i]!=0)
                i=(i+1)%len;
        }
        return result;
    }
};

要想要还原的话