java 剑指offer之[数据结构 中等]JZ62 孩子们的游戏(圆圈中最后剩下的数)

题目的链接在这里：https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6

目录

• 题目大意
• 一、示意图
• 二、解题思路
• • 队列

---

题目大意 每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。然后，随机指定一个数 m ，让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续0... m-1报数....这样下去....直到剩下最后一个小朋友，可以不用表演，并且拿到牛客礼品，请你试着想下，哪个小朋友会得到这份礼品呢？

---

一、示意图

二、解题思路

队列

队列

代码如下：

import java.util.*;
public class Solution {
   public int LastRemaining_Solution(int n, int m) {
                //n个小朋友围成一个圈 编号是0~n-1
                //使用队列
                //先进行边界判断
                if(n<=1||m==0)
                        return -1;
                Queue queue=new linkedList<>();
                //先全都进队列
                for(int i=0;i1) {
                        for (int i = 0; i < m-1; i++) {
                                //remove和poll的区别就是 remove 是为空的话 就抛出异常
                                queue.add(queue.remove());
                        }
                        //然后每次都把这个指定的进行删除
                        queue.remove();
                }
                //最后就是队列的唯一一个
                return queue.remove();
        }
}