剑指offer-46：圆圈中最后剩下的数

最新推荐文章于 2021-04-05 17:18:02 发布

奋斗的bigHead

最新推荐文章于 2021-04-05 17:18:02 发布

阅读量108

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/u013728021/article/details/85006710

版权

剑指offer 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

题目描述

0，1，2，……，n-1，这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

思路

约瑟夫环

在这里插入图片描述

代码

public class Solution46 {
    
    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;
        }
        // 因为实际编号为(1~n)
        return last;

    }


    public static void main(String[] args) {

        BeanUtil.print(new Solution46().LastRemaining_Solution(98, 6));

    }

}