剑指offer-46.孩子们的游戏（圆圈中最后剩下的数）

解题思路：

创建一个数组模拟这个过程。

1 创建一个大小为n的数组，[0,n-1]

2 开始模拟报数，报到m-1的那个位置，删除之。
这里我用到的是迭代器，所以有一种特殊情况，假如最后一个孩子报到m-1，那么删除之，并且下一次报数要从第一个孩子开始。而erase（iterator position）返回的是end（），因此要把迭代器更新到begin（）。

class Solution {
public:
    int LastRemaining_Solution(int n, int m) {
        if(n==0) return -1;
        vector<int>vec(n);
        for(int i=0;i<n;++i)
            vec[i]=i;
        
        vector<int>::iterator cur=vec.begin();
        while(vec.size()!=1){
            int count=m;
            for(int i=1;i<=m-1;++i){
                if(cur!=vec.end()&&(cur+1)!=vec.end()){
                    ++cur;
                }else{
                    cur=vec.begin(); //回到头
                }
            }
            //cur走到要删除的元素，cur指向后一个孩子
            cur=vec.erase(cur);
            //假如删除的是最后一个元素，那么要从一开始的孩子开始数
            if(cur==vec.end())
                cur=vec.begin();
        }
        
        return vec[0];
    }
};