剑指offer之圆圈中最后剩下的数（约瑟夫环）

最新推荐文章于 2022-02-27 15:43:09 发布

cute。

最新推荐文章于 2022-02-27 15:43:09 发布

阅读量141

点赞数

分类专栏：剑指offer 文章标签：约瑟夫环

本文链接：https://blog.csdn.net/weixin_41637380/article/details/96134275

版权

剑指offer 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

一.基本推导过程

二.特别清晰的推导过程

约瑟夫环

三.代码

public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        if(n < 1 || m < 1){
            return -1;
        }
        int last = 0;
        for(int i = 2; i <= n ; i++){
            last = (last+m)%i;
        }
        return last;
    }
}