圆圈中最后剩下的数

Question

约瑟夫问题

进行数学公式的推导

public class Solution {
  public int LastRemaining_Solution(int n, int m) {
    if(n==0)
      return -1;
    if(n==1)
      return 0;
    return (LastRemaining_Solution(n-1,m) + m) % n;
  }
}

也可以进行游戏过程的模拟

import java.util.*;
public class Solution {
  public int LastRemaining_Solution(int n, int m) {
     if (m == 0 || n == 0) {
      return -1;
    }
    ArrayList<Integer> data = new ArrayList<Integer>();
    for (int i = 0; i < n; i++) {
      data.add(i);
    }
    int index = 0;
    while (data.size() > 1) {
      index = (index + m - 1) % data.size();
      data.remove(index);
    }
    return data.get(0);
  }
}