【牛客网】华为2016研发工程师编程题

1. 删数

题目描述

有一个数组 a[N] 顺序存放 0 ~ N-1 ，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。

以 8 个数 (N=7) 为例 :｛ 0，1，2，3，4，5，6，7 ｝，

0 -> 1 -> 2 (删除) -> 3 -> 4 -> 5 (删除) -> 6 -> 7 -> 0 (删除),

如此循环直到最后一个数被删除。

数据范围： 1 ≤ n ≤ 1000

解答

import java.util.ArrayList;
import java