题目描述:
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/