利用数组实现约瑟夫环

约瑟夫环的实现是链表中的一个内容，如何用数组实现呢？

首先我们来看一看问题，已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

在这里我们一10个人为例， 从数组的首元素开始向后每三个人出列，但是在以前的学习中知道，数组无法遍历完后又回头，所以我们想办法要使得数组可以回头，这就需要一点技巧了，这也是最重要的一步，我们来看一看完成该问题的代码就一目了然了：



这个代码关键就是对下标的控制将数组前后连在了一起，只要这个想通了问题就不难了！