一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。
想一下这个过程类似于约瑟夫环,相当于把数组当成一个环,然后每隔一个数删掉一个数,直到把所有的数删完,当然这个过程中要打印出被删除的数。
/** * 思路:弄一个bit数组和目标数组一一对应,如果目标数据项被'删除', * 那么在对应的bit数组上做一下标记,下次数step的时候会跳过这些 * 别标记的bit。 * * @param array */ public static void pirntFromArray(int[] array){ int len = array.length; BitSet bitSet = new BitSet(len); int p = 0; for(int i=0;i<len;i++){ System.out.print(array[p] + " "); bitSet.set(p); int s = 2; while(s > 0 && i != len - 1){ p = (len - p) == 1 ? 0 : p + 1; if(!bitSet.get(p)){ s -- ; } } } }
public static void main(String[] args) { int array[] = new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; pirntFromArray(array); }
1 3 5 7 9 11 13 15 4 8 12 2 10 6 14