leetcode算法题--圆圈中最后剩下的数字

原题链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/

反推：
人数为1： 0
人数为2： (0+m) % 2
人数为3： ((0+m) % 2 + m) % 3
人数为4： (((0+m) % 2 + m) % 3 + m) % 4
…
迭代推理到n就可以得出答案

int lastRemaining(int n, int m) {
    int ans = 0;
    for (int i = 1; i <= n; i++) { //i表示只剩一个人时
        ans = (ans + m) % i;
    }
    return ans;
}