算法思路是
1 用一个变量j标记走到了了多少步,初始为0,表示走到了第一个数。
2、让一个指针每次都向前移动2个不为0的数,然后打印出这个数,再置这个数为0
3、当数组的每一项都为0的时候,说明已经全部找完了。
代码如下:
package algorithms.chapter1;public class YueSeFuCycle { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] test = {1,2,3,4,5,7,8,9}; getOutItem(test, 2); } public static void getOutItem(int[] items, int interval){ int j = 0; //在数组全部为0,时候跳出循环,j表示一共向前跑了多少步 //初始化的时候j为0,j while(!isEmpty(items)){ //寻找正好寻到2个不为0的数的位置 int k = 0; while(true){ if(items[j % items.length] != 0){ k++; } if(k == 2){ System.out.println(items[j % items.length]); items[j % items.length] = 0; break; } j++; } } } public static boolean isEmpty(int[] items){ boolean flag = true; for(int i = 0; i < items.length; i++ ){ if(items[i] != 0){ flag =false; } } return flag; } }