每隔2个数删除一个数的删数问题

最新推荐文章于 2021-04-21 16:46:12 发布

LustToDust

最新推荐文章于 2021-04-21 16:46:12 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： java编程文章标签： java 删数问题

本文链接：https://blog.youkuaiyun.com/qq_16036809/article/details/52193675

java编程专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过遍历和标记的方式解决循环数组中每隔两个数删除一个数的问题。使用Java实现，详细解释了算法思路及核心代码。适用于对数组操作、循环结构感兴趣的读者。

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

问题：有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

输入：数组的长度，如8；输出：6

下面是我的解决办法：

说明：countDel用来算删除的数的个数；count用来计算两数的间隔；i 是遍历数组的游标; l（length）是数组的长度

采用下标标记，将删除的数的下标赋值为-1，遍历数组，当遇到值非-1的就用count计数，count累计为3时，说明当前的这个下标对应的数应当被删除（对应的值置为-1），这时也要累计删除的个数countSize并将count清0。

遍历数组时，当游标 i 等于数组长度时，模掉数组长度，如此循环，直到countDel=数组长度时，跳出遍历循环，返回的 i-1 就是最后一个被删除的数的下标。下面附上java的实现：

import java.util.Scanner;

/**

* @author Administrator

*/

public class CountIndex {

    public static void main(String[] args) {

      Scanner scanner = new Scanner(System.in);

      int length;

     while (scanner.hasNextInt()) {

            length = scanner.nextInt();

           int[] index = new int[length];

          System.out.println(coutIndex(length, index));

     }

}

public static int coutIndex(int l, int[] index) {

    int i = 0;

    int count = 0;

    int countDel = 0;

    while (true) {

        if (countDel == l) {

           return i - 1;

        }

       if (i == l) {

            i = i % l;

       }

      if (index[i] != -1) {

           count++;

      }

     if (count == 3) {

          count = 0;

          countDel++;

         index[i % l] = -1;

        }

     i++;

    }

  }

}

可以访问的我的简书删数问题