13.圆圈中剩下最后的数_从头数数,喊到m-1 直到0-优快云博客

博客围绕小朋友报数出圈问题展开，问题为小朋友围成圈，指定数m，编号0的小朋友开始报数，喊到m - 1的小朋友出列，直至剩下最后一个。解析给出解题步骤，先将元素装入list，处理m - 1大于n的情况，删除对应元素，不断取余直至剩最后一个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列，不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友，求最后一个小朋友。

解析：
①首先将所有元素装入list集合中；
②如果m-1大于n，则需要计算m-1 % n的余数；
③删除list中以余数为下标的元素，此时list的长度已经更新；
④继续数m-1,依然取余，直到list中剩下最后一个元素。

public int LastRemaining_Solution(int n, int m){
      if (n==0) return -1;
         ArrayList<Integer> list = new ArrayList<Integer>();
         //将0-n存入list中
         for (int i = 0; i < n; i++){
          list.add(i);
         }
         //这里是防止m的长度大于n,当m大于n时，取余
         int index = (m-1)%n;
         while(list.size() != 0){
          //删除下标为index的元素，即数到m-1的小朋友出圈
          list.remove(index);
          //从index开始继续数m-1
          index = (index+m-1)%list.size();
         }
         //只剩下最后一个元素即为最后一个小朋友
         return list.get(0);
     }