题解 | #孩子们的游戏(圆圈中最后剩下的数)#

1. 画成圈进行做题。
2. 一般就会涉及加一个固定的长度。以及对一个数取余数。
3. 其余看注释即可。

class Solution {
public:
    int LastRemaining_Solution(int n, int m) {
        if(n<=0) return -1;


        int ans = 0;//第一个孩子是从0开始的，（已经删除过一个元素）
        for(int i =2;i<=n;i++){
            ans = (ans+m)%i;//第二个孩子会用到上一个孩子的结果，并且指的是上个孩子数的时候以及删掉了一个孩子，然后+m
                            // 下一个孩子数的位置在哪。数学规律中的假设
        }

        return ans;
    }
};