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