1. /** 
    2.  * 有一個數(shù)組a[N]琼讽，要求每隔兩個數(shù)刪掉一個數(shù)必峰，到末尾則又循環(huán)到開頭繼續(xù)進行 
    3.  * 求最后一個被刪掉的數(shù)的原始下標位置 
    4.  *  
    5.  *  例如，一個數(shù)組：{0, 1, 2, 3, 4, 5, 6, 7}  
    6.  *  0->1->2(第一遍钻蹬，刪除)->3->4->5(第一遍，刪除)->6->7-> 
    7.  *  0(第二遍凭需，刪除)->1->2(已刪除)->3->4(第二遍问欠，刪除)->5(已刪除)->6->7... 
    8.  *  循環(huán)直到數(shù)組中最后一個元素被刪除 
    9.  *   
    10.  *  當然肝匆，這里并未真正刪除元素，只是用標志位表示已經(jīng)被刪除 
    11.  *  
    12.  * @author Wll 
    13.  * 
    14.  */  
    15. public class DeleteEveryTwo {  
    16.     public static void main(String[] args) {  
    17.         int index = getLastDeletedIndex(8);  
    18.         System.out.println("The last index deleted is " + index);  
    19.     }  
    20.   
    21.     /** 
    22.      *  
    23.      * @param a 
    24.      *            數(shù)組長度 
    25.      * @return 最后被刪除的數(shù)的原始下標 
    26.      */  
    27.     public static int getLastDeletedIndex(int len) {  
    28.         if (len <= 0) { // 如果數(shù)組長度不滿足要求則返回 -1  
    29.             return -1;  
    30.         }  
    31.   
    32.         int[] arr = new int[len];  
    33.         for (int i = 0; i < len; i++) { // 初始化每個元素的值為當前下標  
    34.             arr[i] = len;  
    35.         }  
    36.   
    37.         final int DELFLAG = len + 1; // 刪除標志位  
    38.         int currentSize = len; // 記錄數(shù)組當前有效長度（即未被置為刪除標志的元素個數(shù)）顺献，最后變?yōu)?0  
    39.         final int STEP = 2; // 步長  
    40.         int count = 0; // 步長計數(shù)  
    41.         int lastDelIndex = 0; // 記錄最后被刪除的元素的下標  
    42.         int i = 0; // 循環(huán)下標  
    43.   
    44.         while (currentSize != 0) {  
    45.             if (arr[i] != DELFLAG) { // 判讀當前元素是否等于刪除標志  
    46.                 if (count++ == STEP) { // 當步長計數(shù)滿足步長則  
    47.                     arr[i] = DELFLAG; // 將元素置為刪除標志位  
    48.                     lastDelIndex = i; // 記錄該處下標  
    49.                     currentSize--; // 有效數(shù)組長度減 1  
    50.                     count = 0; // 步長計數(shù)歸零  
    51.                     System.out.println("Deleted index is " + i % len);  
    52.                 }  
    53.             }  
    54.             i = (i + 1) % len; // 下標取余實現(xiàn)循環(huán)下標  
    55.         }  
    56.         return lastDelIndex;  
    57.     }  
    58. }