约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
例如:n = 9,k = 1,m = 5,出局人的顺序为5,1,7,4,3,6,9,2,8。
public static void main(String[] args) {
yueSeFuHuan(new Integer[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }, 1, 5);
}
public static void yueSeFuHuan(Integer[] arrInt, int k, int m) {
if (arrInt.length == 0) {
System.out.println("数组长度为0");
return;
}
if (k <= 0) {
System.out.println("开始位置不能小于或等于0");
return;
}
if (m <= 0) {
System.out.println("出列位置不能小于或等于0");
return;
}
//将数组转也list....习惯用list了
List<Integer> intArr = new ArrayList<>(Arrays.asList(arrInt));
//k-2,索引从0开始,m要-1,k要-1,下面k要加m,所以此次k直接-2
k -= 2;
//获取要出列的总数
int n = intArr.size();
for (int i = 0; i < n; i++) {
//获取已出列后剩下的总数
int size = intArr.size();
//开始位置加要出列位置,此处k已不是开始位置而是出列位置
k += m;
//判断开始位置是否大于总数
while (k > size) {
k -= size;
}
//第一次k不必再减1
if (i > 0) {
k -= 1;
}
//输出要出列的数据
System.out.print(intArr.get(k) + ",");
//移除以出列的数据
intArr.remove(k);
}
}
结果: