推荐
完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版
题目描述
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1)
public class Solution {
public int LastRemaining_Solution(int n, int m) {
}
}
思路:
实现:
//用数组模拟环
public class Solution {
public int LastRemaining_Solution(int n, int m) {
// n 或 m 小于 1 的话直接返回 -1。
if(n < 1 || m < 1) {
return -1;
}
//用数组模拟环
int[] array = new int[n];
//报的数
int nums = 0;
//当前报数的孩子的位置
int i = -1;
//剩余孩子的数量
int count = n;
while(count > 0) {
//指向上一个被删除对象的下一个元素。
i++;
//如果 i 超过 n ,置回为0 ,模拟环
if (i >= n) {
i = 0;
}
if(array[i] == -1) {
continue;
}
//记录已经走过的
nums++;
if(nums == m) {
array[i] = -1;
nums = 0;
count--;
}
}
return i;
}
}
看完之后,如果还有什么不懂的,可以在评论区留言,会及时回答更新。
点个关注,不再迷路
这里是猿兄,为你分享程序员的世界。
非常感谢各位大佬们能看到这里,如果觉得文章还不错的话, 求点赞👍 求关注💗 求分享👬求评论📝 这些对猿兄来说真的 非常有用!!!
注: 如果猿兄这篇博客有任何错误和建议,欢迎大家留言,不胜感激!