【图解经典算法题】约瑟夫环问题

问题描述：编号为 1-N 的 N 个士兵围坐在一块儿造成一个圆圈，从编号为 1 的士兵开始依次报数（1，2，3…这样依次报），数到 m 的 士兵会被杀死出列，以后的士兵再从 1 开始报数。直到最后剩下一士兵，求这个士兵的编号。面试 一、方法一：数组 在大一第一次遇到这个题的时候，我是用数组作的，我猜绝大多数人也都知道怎么作。方法是这样的：数组 用一个数组来存放 1，2，3 … n 这 n 个编号，

>>阅读原文<<