一步一步学习java数组学习(ch5)数3退1记录最后留下来的在队列中的位置

刚才老师讲了java的课程，不过我在视频中已经学过，就算是当回顾吧。同学们都说java老师讲的不好，

我觉得呢，老师是好人，但不是好老师。。或许他那时候当程序员 的时候是比较牛逼的吧。。但愿，

只是现在呢。。有点偷懒了吧，讲的不太爽。。不过我看了 尚学堂的视频看到了 第05章_数组_练习8把代码自己凭记忆

敲了一遍。。以后参考时候用。。我这个不算抄袭吧。。只是记录一下方便以后用 2011-11-1911:12:18

public class Test{
    public static void main(String[] args){
        boolean[] a = new boolean[500];
        for(int i=0;i<a.length;i++){
            a[i] = true;
        }
        
        int leftcount = a.length;
        int count = 0;
        int index = 0;
        while(leftcount>1){
            if(a[index]==true){
                count++;
                if(count == 3){
                    leftcount--;
                    a[index] = false;
                    count=0;
                }
            }
            index++;
            if(index == a.length){
                index = 0;
            }
        }
        for(int i=0;i<a.length;i++){
            if(a[i] == true){
                System.out.println(i);
            }
        }
    }
}

 利用回环链表来实现的。。

public class Count3Quit1{
    public static void main(String[] args){
        
        KidCircle kc = new KidCircle(500);
        Kid k = kc.first;
        int countNum = 0;
        while(kc.count>1){
            countNum ++;
            if(countNum==3){
                countNum = 0;
                kc.delete(k);
                
            }
            k = k.right;
        }  
        System.out.println(kc.first.id);
    
    }
}


class Kid{
    int id;
    Kid left;
    Kid right;
}

class KidCircle{
    int count = 0;
    Kid first,last;
    
    KidCircle(int n){
        for(int i=0;i<n;i++){
                add();
        }
        
    }
    
    void add(){
        Kid k = new Kid();
        k.id = count;
        if(count<=0){
            k.left = k;
            k.right = k;
            first = k;
            last = k;
        }else {
            last.right = k;
            k.left = last;
            k.right = first;
            first.left = k;
            last = k;
        }
        count ++;
    }
    
    void delete(Kid k){
        if(count<=0){
            return;
        }else if(count==1){
            first = last = null;
        }else{
            k.left.right = k.right; 
            k.right.left = k.left;
             
            
            
            if(k == first){
                first = k.right;
            }else if(k == last){
                last = k.left;
            }
        }
        count --;
    }
    
}