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
思路
本题只要按照题目描述的步骤传球即可，在传球的过程中标记出已经传过球的位置即可，当一个位置出现两次传球时结束传球，遍历所有位置找出未被标记的位置即可。
本题需要注意的位置的计算，设第i-1次传球的位置为j，如果您从0开始，则第i次传球的位置为(j + i * k) % n,最后遍历未传球位置时需+1,如果您的位置从1开始计数，则第i次传球的位置为(j + i * k - 1) % n + 1,最后遍历未传球位置时，位置无需 +1。
解题
/**
* @param {number} n
* @param {number} k
* @return {number[]}
*/
var circularGameLosers = function (n, k) {
const arr = new Array(n).fill(true);
let j = 0;
let i = 1;
while (arr[j]) {
arr[j] = false;
j = (j + i * k) % n;
i++
}
let res = [];
for (let i = 1; i < n; i++) {
if (arr[i]) {
res.push(i + 1);
}
}
return res;
};
