剑指offer——圆圈中最后剩下的数字

1、如果通过环形列表去模拟圆圈的话，最后时间复杂度为O(mn)，而且还需要一个辅助链表来模拟圆圈，空间复杂度为O(n)。

2、通过找出递推公式的方法，求得递推公式为

时间复杂度为O(n)，空间复杂度为O(1)。

#include<stdio.h>

int LastRemaining(int n,int m)

{

    if(n< || m<)

        return ;

    int last=;

    for (int i=;i<=n;i++)

    {

        last=(last+m)%i;

    }

    return last;

}

int main()

{

    printf("%d\n",LastRemaining(,));

    return ;

}