常见Java问题答疑及笔试题（十六）——华为2016研发笔试

菜鸟程序员Chivalry 2017-04-25 00:23

有一个数组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(删除),如此循环直到最后一个数被删除。

分析这是一个典型的约瑟夫环问题。通常我们是把元素从0开始编号，到n-1。

先看一个例子：

输出结果如下：

小编手动验算了，确实是5

具体到此题，几乎一模一样，代码如下：

人还要有梦想的

当然，如果你有好的想法，欢迎留言互动！