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

class Solution {
public:
    
public:
    int LastRemaining_Solution(int n, int m) {
        int array[5000] = {1};                         //定义一个数组
        for(int i = 0;i<n-1;i++){
            array[i] = i+1;
        }                                                 
        array[n-1] = 0;                             //构建环形数组     
                int _num {1},_table {};                       //_num 计数，_table 数组下标
        while(array[_table] != _table){
            if(_num == m-1){                       //计数到了m-1个，更改数组指向
                array[_table] = array[array[_table]];
                _table= array[_table];
                _num = 1;
                continue;                        //此处需跳出本次循环
            }
            _table = array[_table];
            _num++;
        }
        return _table;
    }
};