80人围成一圈按3循环报数,直至留下最后一人,求他原来所在的位置

/*
 * 10.    有80个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
 * 凡报到3的人退出圈子，问最后留下的是原来第几号的那位
 */
public class Homework10 {
    public static void main(String[] args) {
        //创建长度是80的数组
        int[] array = new int[80];//默认都是0,假设存在为0,不存在为1
        //一次循环移动一个位置
        int index = 0;//当前移动到的位置
        int count = 0;//计数:1~3
        int leftNum = array.length;//剩余人数
        while(leftNum > 1) {
            //判断这个人是否退出游戏:
            if(array[index] == 0) {//没有退出
                count++;//计数
                if(count == 3) {
                    array[index] = 1;//去掉这个人
                    leftNum--;//总人数-1
                    count = 0;//计数器恢复为0
                }
            }
            index++;
            if(index >= array.length) {
                index = 0;
            }
        }
        
        //找到是0的人
        for(int i=0; i<array.length; i++) {
            if(array[i] == 0) {
                System.out.println(i+1);
            }
        }
    }
}