循环删除数组中元素的问题

 1 import java.util.Scanner;
 2 /**
 3  * 数组数的循环删除问题，一个数组，例如，2,1，3,4,5,7，每隔2个数删除，删除到尾部再循环到首部，如此反复进行，直到删除最后一个数
 4  * 输出最后一个被删除数的下标，为1
 5  * @author JiaJoa
 6  * 输入包括3行，第一个行n为数组的长度，第二行为n个正整数，以空格隔开，第三行为间隔m
 7  * 例如：
 8  * 6
 9  * 2 1 3 4 5 7
10  * 2
11  * 输出：1
12  */
13 public class RecurrNumber {
14 
15     public static void main(String[] args) {
16         Scanner in = new Scanner(System.in);
17         int n = in.nextInt();  //长度为n的数组
18         int[] arr = new int[n];
19         for(int i=0;i<n;i++){
20             arr[i] = in.nextInt();
21         }
22         
23         int m = in.nextInt();  //每间隔为m删除一个数
24         int index = getResult(arr,m);
25         System.out.println(index);
26         in.close();
27     }
28     
29     public static int getResult(int[] arr,int m){
30         int len = arr.length;
31         int start = 1;
32         int count=0;
33         int flag = m;
34         while(flag>0){
35             if(count==len)
36                 break;
37             if(start>=len){
38                 start = start%len;
39             }
40             if(arr[start]!=-1){
41                 flag--;
42             }
43             start++;
44             if(flag==0){
45                 if(start>=len){
46                     start = start%len;
47                 }
48                 while(arr[start]==-1){
49                     start++;
50                     if(start>=len){
51                         start = start%len;
52                     }
53                 }
54                 arr[start]=-1;
55                 count++;
56                 flag=m;
57             }
58         }
59         return start;
60     }
61 }