一个数组，每隔两个数删除一个数，到数组末尾接着从头开始，一直循坏，得出最后删除的一个元素的下标

标签：

1. public class DeleteEveryTwo {  
2.     public static void main(String[] args) {  
3.         int index = getLastDeletedIndex(8);  
4.         System.out.println("The last index deleted is " + index);  
5.     }  
6.   
7.     /** 
8.      *  
9.      * @param a 
10.      *            数组长度 
11.      * @return 最后被删除的数的原始下标 
12.      */  
13.     public static int getLastDeletedIndex(int len) {  
14.         if (len <= 0) { // 如果数组长度不满足要求则返回 -1  
15.             return -1;  
16.         }  
17.   
18.         int[] arr = new int[len];  
19.         for (int i = 0; i < len; i++) { // 初始化每个元素的值为当前下标  
20.             arr[i] = len;  
21.         }  
22.   
23.         final int DELFLAG = len + 1; // 删除标志位  
24.         int currentSize = len; // 记录数组当前有效长度（即未被置为删除标志的元素个数），最后变为 0  
25.         final int STEP = 2; // 步长  
26.         int count = 0; // 步长计数  
27.         int lastDelIndex = 0; // 记录最后被删除的元素的下标  
28.         int i = 0; // 循环下标  
29.   
30.         while (currentSize != 0) {  
31.             if (arr[i] != DELFLAG) { // 判读当前元素是否等于删除标志  
32.                 if (count++ == STEP) { // 当步长计数满足步长则  
33.                     arr[i] = DELFLAG; // 将元素置为删除标志位  
34.                     lastDelIndex = i; // 记录该处下标  
35.                     currentSize--; // 有效数组长度减 1  
36.                     count = 0; // 步长计数归零  
37.                     System.out.println("Deleted index is " + i % len);  
38.                 }  
39.             }  
40.             i = (i + 1) % len; // 下标取余实现循环下标  
41.         }  
42.         return lastDelIndex;  
43.     }  
44. }  

一个数组，每隔两个数删除一个数，到数组末尾接着从头开始，一直循坏，得出最后删除的一个元素的下标

标签：

原文地址：http://www.cnblogs.com/GodZhe/p/5414809.html