【整数列表求三的倍数】

问题描述: 给定一个从1到n的整数列表，从第一个数字开始计数，遇到3的倍数时，将该数从列表中删除，直至列表末尾。
在剩下的数字中，从第一个数字开始，继续之前的计数值，同样遇到3的倍数时，删除该数。
循环上面的步骤，直到列表中只剩下一个数字。
根据指定的数字n，来判断最后剩下的数字是哪个。

刚开始看到这个题目的意思，懵了，不知道题目什么意思，后面多看几遍就懂了。题目的意思是输入一个n，然后在这1-n个整数列表中，从第一个数开始计数，比如对于n=5，就是从1开始计数，这个计数指的是每个位置的索引，当计数到3时，是三的倍数，所以第三个数对应的数值应该被删除，删除之后，之前的计数值从第一个数开始计数，比如第一步计数到5，此时数字3被删除了，又从第一个开始计数，计数值从5开始数！，所以此时的第一个数的索引是6，又是3的倍数，要删除。以此类推…

解题步骤：
1、定义一个列表，存放n个数值,创建一个临时列表B，用来存放要删除的数的索引；
2、进入循环，首先判断原列表长度是否为1，若为1则直接输出，否则，从第一个数开始，定义一个计数变量，每遍历一个数，就计数一次，当计数变量是3的倍数时，将此时元素下标放到B中，当遍历完原列表时，开始从后往前遍历B，然后从原列表中删除对应元素。
3、B列表遍历完后，删除B中的元素。以此循环，直到原列表中只剩下一个元素为止。

代码：

import java.util.*;
public class DeleteThreeTimes {
    public static void main( String[] args ) {
        //接收输入信息
        Scanner scanner = new Scanner(System.in);
        int nextInt = scanner.nextInt();
        //生成数组
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < nextInt; i++) {
            list.add(i+1);
        }

        //计数变量
        int count = 0;
        //每一次循环结束后，待删除的元素下标的集合
        ArrayList<Integer> removeIndex = new ArrayList<>();

        while (true){
            //记录当前集合长度
            int oldLength = list.size();
            if (oldLength == 1){
                System.out.println("最终结果："+ list.toString());
                return;
            }
            //遍历集合
            for (int i = 0; i < oldLength; i++) {
                count++;
                if (count %3 == 0){
                    //记录待删除的元素下标
                    removeIndex.add(i);
                }
            }
            //循环结束，删除指定下标元素
            int size = removeIndex.size();
            //从后往前删，因为从前往后删，一但删除元素，就会导致后面未删除的元素下标变化
            for (int i = size; i >0; i--) {
                int x = removeIndex.get(i-1);
                list.remove(x);
            }
            //清空removeIndex
            removeIndex.clear();
        }
    }
}