约瑟夫环的实现是链表中的一个内容,如何用数组实现呢?
首先我们来看一看问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
在这里我们一10个人为例, 从数组的首元素开始向后每三个人出列,但是在以前的学习中知道,数组无法遍历完后又回头,所以我们想办法要使得数组可以回头,这就需要一点技巧了,这也是最重要的一步,我们来看一看完成该问题的代码就一目了然了: