离型剂技术支持东莞网站建设,做视频网站需要多少带宽,山东省住房和城乡建设厅地址,网站适配手机屏幕题干
社团共有 num 位成员参与破冰游戏#xff0c;编号为 0 ~ num-1。成员们按照编号顺序围绕圆桌而坐。社长抽取一个数字 target#xff0c;从 0 号成员起开始计数#xff0c;排在第 target 位的成员离开圆桌#xff0c;且成员离开后从下一个成员开始计数。请返回游戏结束…题干
社团共有 num 位成员参与破冰游戏编号为 0 ~ num-1。成员们按照编号顺序围绕圆桌而坐。社长抽取一个数字 target从 0 号成员起开始计数排在第 target 位的成员离开圆桌且成员离开后从下一个成员开始计数。请返回游戏结束时最后一位成员的编号。
示例 1
输入 num 7, target 4 输出 1
示例 2
输入 num 12, target 5 输出 0
题解
class Solution {public static int iceBreakingGame(int num, int target) {ListInteger list new ArrayList();for (int i 0; i num; i) {list.add(i);}int index 0;while (list.size() 1) {index (index target - 1) % (list.size());list.remove(index);}return list.get(0);}}
这里的递归又是不一样的。。。
class Solution {public static int iceBreakingGame(int num, int target) {return f(num, target);}public static int f(int num, int target) {if (num 1) {return 0;}return (f(num - 1, target) target) % num;}
}
