2682. 找出转圈游戏输家

题目描述：

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 作为答案。

示例：

解题思路：

利用数组存储接到球的次数，当有朋友接到2次的时候统计接到次数为0的下标进行输出。

相关代码：

class Solution {
    public int[] circularGameLosers(int n, int k) {
        int i=0,j=1;
        int[] accept=new int[n];
        accept[0]=1;
        while(accept[i]<2) {
            i=(i+j*k)%n;
            accept[i]++;
            j++;
        }
        int[] result=new int[n-j+1];
        j=0;
        for(i=0;i<accept.length;i++) {
            if(accept[i]==0) {
                result[j]=i+1;
                j++;
            }
        }
        return result;
    }
}

代码效率：

https://leetcode.cn/problems/find-the-losers-of-the-circular-game/submissions/456795103/