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()); } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。