1823. 找出游戏的获胜者

用list模拟的

class Solution {
public:
    list<int> l;
    int findTheWinner(int n, int k) {
        for(int i = 1; i <= n; i++)
            l.push_back(i);
        int cnt = 0;
        list<int>::iterator p, r;
        p = l.begin();
        k -= 1;
        while(l.size() != 1)
        {
            for(int i = 0; i < k; i++)
            {
                p++;
                if(p == l.end()) p = l.begin();
            }
            r = p;
            r++;
            if(r == l.end()) r = l.begin();
            l.erase(p);
            p = r;
        }
        return *(l.begin());


    }
};
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。
原文地址:https://www.cnblogs.com/WTSRUVF/p/15383246.html