免费的网站域名申请,常州网站排名推广,合肥最新消息,注册一个公司需要多久题目描述#xff1a; n 个朋友在玩游戏。这些朋友坐成一个圈#xff0c;按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i 1) 个朋友的位置#xff08;1 i n#xff09;#xff0c;而从第 n 个朋友的位置开始顺时针移动 1 步…题目描述 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 i0,j1;int[] acceptnew int[n];accept[0]1;while(accept[i]2) {i(ij*k)%n;accept[i];j;}int[] resultnew int[n-j1];j0;for(i0;iaccept.length;i) {if(accept[i]0) {result[j]i1;j;}}return result;}
}代码效率 https://leetcode.cn/problems/find-the-losers-of-the-circular-game/submissions/456795103/
