趋势4.14笔试编程题

题目二

题目描述：给定一个整数数组，每个元素存放相应的下标，按照一定规律删除数组中的元素，第一次间隔1个数，第二次间隔两个数，。。。，求最后一个被删掉的元素的原始下标。如：输入10个数 {0,1,2,3,4,5,6,7,8,9} ，前几次删除过程
0 1(delete) 2 3 4(delete) 5 6 7 8(delete) 9 …

输入格式：
第一行： N个数
输出格式：
打印最后元素的原始下标
样本输入：
0 1 2 3 4 5 6 7 8 9
样本输出：
9

java版本：

import java.util.LinkedList;
import java.util.Scanner;

public class Qushi2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        LinkedList<Integer> list = new LinkedList<>();
        int index = 0;
        while (sc.hasNextInt()) {
            sc.nextInt();
            list.add(index++);
        }
        // 间隔数量
        int num = 1;
        // 当前下标
        int curIndex = 0;
        // 下一个需要删除的元素的下标
        int delIndex = 0;
        while (list.size() > 1) {
	        // 模拟循环链表
            delIndex = (curIndex + num) % list.size();
            list.remove(delIndex);
            curIndex = delIndex;
            num++;
        }
        System.out.println(list.get(0));
    }
}