您的位置:首页 > 编程语言 > Java开发

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

2016-08-12 17:24 141 查看
问题:有一个数组a
顺序存放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++;

}

}

}


可以访问的我的简书删数问题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 删数问题
相关文章推荐