【力扣每日一题】2023.8.16 找出转圈游戏输家

目录

题目：

示例：

分析：

代码：

---

题目：

示例：

分析：

题目比较长，概括一下就是类似击鼓传花的游戏，如果有人接到了两次球，那么游戏结束。没接到球的玩家失败，让我们返回失败的玩家的列表。

那么这是一道简单的模拟题，我们直接无脑模拟即可。

我们拿一个set来统计已经接过球的玩家，然后循环模拟传球，一旦有人接到了两次，那么我们退出循环。最后通过set来统计一下有哪些玩家没接过球，把他们放入一个容器里返回。

代码：

class Solution {
public:
    vector<int> circularGameLosers(int n, int k) {
        unordered_set<int>s;
        vector<int>res;
        int index = 1;  //记录当前位置
        for(int i=1;i>0;i++){   //记录轮数
            if(s.count(index)!=0) break;    //遇到重复则退出
            s.insert(index);
            index+=(i*k)%n;         //避免当前位置大于等于2n
            if(index>n) index%=n;   //轮回
        }
        for(int i=1;i<=n;i++){  //将没接过球的加入答案.
            if(s.count(i)==0) res.push_back(i);
        }
        return res;
    }
};