剑指offer——第46题：孩子们的游戏(圆圈中最后剩下的数)

随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去直到剩下最后一个小朋友，求出这最后一个小朋友

import java.util.LinkedList;

public class T_46_LastRemaining {
    public int LastRemaining_Solution(int n, int m) {
        if (n < 1 || m < 1) {
            return -1;
        }
        LinkedList<Integer> list = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            list.add(i);
        }
        int index = -1;
        while (list.size() > 1) {
            index = (index + m) % list.size();
            list.remove(index);
            index--; //每次加m的时候，实际要加的是m-1
        }
        return list.get(0);
    }
}