目录链接：
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目：
https://github.com/September26/java-algorithms
原题链接：
力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台
描述：
n 个朋友在玩游戏。这些朋友坐成一个圈，按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i + 1) 个朋友的位置（1 <= i < n），而从第 n 个朋友的位置开始顺时针移动 1 步会回到第 1 个朋友的位置。
游戏规则如下：
第 1 个朋友接球。
- 接着，第
1个朋友将球传给距离他顺时针方向k步的朋友。 - 然后，接球的朋友应该把球传给距离他顺时针方向
2 * k步的朋友。 - 接着，接球的朋友应该把球传给距离他顺时针方向
3 * k步的朋友，以此类推。
换句话说，在第 i 轮中持有球的那位朋友需要将球传递给距离他顺时针方向 i * k 步的朋友。
当某个朋友第 2 次接到球时，游戏结束。
在整场游戏中没有接到过球的朋友是 输家 。
给你参与游戏的朋友数量 n 和一个整数 k ，请按升序排列返回包含所有输家编号的数组 answer 作为答案。
示例 1：
输入：n = 5, k = 2
输出：[4,5]
解释：以下为游戏进行情况：
1）第 1 个朋友接球，第 1 个朋友将球传给距离他顺时针方向 2 步的玩家 —— 第 3 个朋友。
2）第 3 个朋友将球传给距离他顺时针方向 4 步的玩家 —— 第 2 个朋友。
3）第 2 个朋友将球传给距离他顺时针方向 6 步的玩家 —— 第 3 个朋友。
4）第 3 个朋友接到两次球，游戏结束。
示例 2：
输入：n = 4, k = 4
输出：[2,3,4]
解释：以下为游戏进行情况：
1）第 1 个朋友接球，第 1 个朋友将球传给距离他顺时针方向 4 步的玩家 —— 第 1 个朋友。
2）第 1 个朋友接到两次球，游戏结束。
提示：
1 <= k <= n <= 50
解题思路：
* 2682. 找出转圈游戏输家
* 解题思路：
* 每次求新的传球位置，先求出下一个位置，然后和n求余就可以了。公式为：(lastPosition + index * k) % n;
* 把每一个位置都加到set中，然后遍历1到n的位置，如果在set中，则不再set中，则说明是没有接到过球的，就加入到answer中。
代码：
class Solution2682
{
public:
vector<int> circularGameLosers(int n, int k)
{
set<int> set;
int lastPosition = 0;
int index = 1;
set.insert(0);
while (true)
{
int position = (lastPosition + index * k) % n;
if (set.find(position) != set.end())
{
break;
}
index++;
set.insert(position);
lastPosition = position;
}
vector<int> answer;
for (int i = 1; i <= n; i++)
{
if (set.find(i - 1) != set.end())
{
continue;
}
answer.push_back(i);
}
return answer;
}
};
