约瑟夫环

删除3的倍数

public class Demo6 {
    /**
     * 幸运数字
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(getLucklyNum(500));
    }
    public static int getLucklyNum(int num){
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=1;i<=num;i++){
            list.add(i);
        }
        int count=1;
        for(int i=0;list.size()!=1;i++){
            if(i==list.size()){
                i=0;
            }
            if(count%3==0){
                list.remove(i--);
            }
            count++;
        }
        return list.get(0);
    }
}