一个小编程题-类似约瑟夫环问题 - 我没有座右铭 - ITeye技术网站

一个小编程题-类似约瑟夫环问题 - 我没有座右铭 - ITeye技术网站
        一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。

        想一下这个过程类似于约瑟夫环,相当于把数组当成一个环,然后每隔一个数删掉一个数,直到把所有的数删完,当然这个过程中要打印出被删除的数。

1. /** 
2.  * 思路：弄一个bit数组和目标数组一一对应,如果目标数据项被'删除', 
3.  * 那么在对应的bit数组上做一下标记,下次数step的时候会跳过这些 
4.  * 别标记的bit。 
5.  *  
6.  * @param array 
7.  */  
8. public static void pirntFromArray(int[] array){  
9.     int len = array.length;  
10.     BitSet bitSet = new BitSet(len);  
11.     int p = 0;  
12.     for(int i=0;i<len;i++){  
13.         System.out.print(array[p] + " ");  
14.         bitSet.set(p);  
15.         int s = 2;  
16.         while(s > 0 && i != len - 1){  
17.             p = (len - p) == 1 ? 0 : p + 1;  
18.             if(!bitSet.get(p)){  
19.                 s -- ;  
20.             }  
21.         }  
22.     }  
23. }  

Read full article from 一个小编程题-类似约瑟夫环问题 - 我没有座右铭 - ITeye技术网站