约瑟夫环问题模板

BiuPsYao

已于 2022-05-07 15:06:11 修改

阅读量113

点赞数

分类专栏：算法文章标签：算法数据结构 leetcode

于 2022-05-04 15:54:39 首次发布

原文链接：https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/solution/by-fuxuemingzhu-laof/

版权

算法专栏收录该内容

26 篇文章

订阅专栏

转载原文链接
在这里插入图片描述

class Solution {
public:
    int findTheWinner(int n, int k) {
        int pos = 0; //我们这里使用0下标来执行迭代
        for (int i = 2; i < n + 1; ++i) { //i 为游戏的人数
            pos = (pos + k) % i;
        }
        return pos + 1; //题意要求，如果是下标1开始，这里+1，否则直接返回pos
    }
};

作者：fuxuemingzhu
链接：https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/solution/by-fuxuemingzhu-laof/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。