1. public class Demo02 {
   
2. 
   
3.         /**
   
4.          * 有100个人围成一个圈，从1开始报数，报到14的这个人就要退出。然后其他人重新开始，
   
5.          * 从1报数，到14退出。问：最后剩下的是100人中的第几个人？
   
6.          */
   
7.         public static void main(String[] args) {
   
8.                 int n = 100;
   
9.                 method1(n);
   
10.                 method2(n);
    
11.         }
    
12. 
    
13.         public static void method1(int n) {
    
14.                 ArrayList<Integer> arr = new ArrayList<Integer>();
    
15.                 for (int i = 1; i <= n; i++) {
    
16.                         arr.add(i);
    
17.                 }
    
18.                
    
19.                 int count = 0;
    
20.                 int num = 0;
    
21.                 int k = 0;
    
22.                 int p = 0;
    
23.                 while(arr.size()>1) {
    
24.                         for (int j = 0; j < arr.size(); j++) {
    
25. //                        for (ListIterator<Integer> li = arr.listIterator(); li.hasNext();) {
    
26. //                                Integer j = li.next();//如果使用该条件作为for循环的条件，也无下述隐患
    
27.                                 count++;
    
28.                                 if (count == 14) {
    
29.                                         k++;
    
30.                                         System.out.println("第" + k +"次" + arr.get(j) + "退出");
    
31.                                         arr.remove(j);//该方法有隐患，就是该句不能再上句前，否则会出现索引越界异常;
    
32.                                         count = 0;
    
33.                                         j--;          //注意：在删除元素之后，后面的元素角标都会变化，所以需要索引位移;
    
34.                                 }
    
35.                         }
    
36.                 }
    
37.                
    
38.                 if (arr.size() == 1) {
    
39.                         num = arr.get(0);
    
40.                         System.out.println("剩下的是" + num);
    
41.                 }
    
42.         }
    
43.         
    
44.         
    
45.         public static void method2(int n) {
    
46.                 ArrayList<Integer> arr = new ArrayList<Integer>();
    
47.                 for (int i = 1; i <= n; i++) {
    
48.                         arr.add(i);
    
49.                 }
    
50.                
    
51.                 int count = 0;
    
52.                 int num = 0;
    
53.                 int k = 0;
    
54.                 while(arr.size()>1) {
    
55.                         ListIterator<Integer> li = arr.listIterator();
    
56.                         while(li.hasNext()) {
    
57.                                 Integer j = li.next();
    
58.                                 count++;
    
59.                                 if (count == 14) {
    
60.                                         k++;
    
61.                                         System.out.println("第" + k +"次" + j + "退出");
    
62.                                         li.remove();
    
63.                                         count = 0;
    
64.                                 }
    
65.                         }
    
66.                 }
    
67.                
    
68.                 if (arr.size() == 1) {
    
69.                         num = arr.get(0);
    
70.                         System.out.println("剩下的是" + num);
    
71.                 }
    
72.         }
    
73. }
    

复制代码

学习了  迭代的不错

思路写清晰点  不是很明白