剑指Offer(牛客版)--面试题61 ：圆圈中最后剩下的数字

原创于 2019-07-30 22:26:47 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer(牛客版）专栏收录该内容

73 篇文章

订阅专栏

本文详细解析了约瑟夫环问题的算法实现，通过一个具体的数学问题，阐述了如何利用循环和数学运算找到圆圈中剩下的最后一个数。该算法在计算机科学中有着广泛的应用，尤其是在数据结构和算法设计方面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

完整代码：

class Solution {
public:
    int LastRemaining_Solution(int n, int m)
    {
        //检查输入的合法性
        if(n < 1 || m < 1)
            return -1;
        //声明一个变量 last，表示最后的结果
        int last = 0;
        for(int i = 2; i <= n; ++i)
            last = (last + m) % i;
        //返回最后的结果
        return last;
    }
};