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

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param m int整型 
     * @return int整型
     */
    int LastRemaining_Solution(int n, int m) {
        vector<int> nums(n);
        for(int i = 0 ; i < n ; i++){
            nums[i] = i;
        }
        int cnt = 0;
        int index = 0;
        while(nums.size()!=1){
            int wipe_index = (index + m - 1) % nums.size();
            nums.erase(nums.begin() + wipe_index);
            index = wipe_index % nums.size();
        }
        return nums[0];
    }
};