这个问题被称为约瑟夫环问题,百度有很多解法,但是难易程度不同,该问题通常没有时间和空间复杂度的限制,比较开放。
参考
https://blog.csdn.net/weixin_u2172261/artcucle/detailjic86078302的基础上,进行了些许扩展,个人认为比较好理解。
int search(int* arr, int n, int m)
{
int ret=0;
memset(arr, 0, sizeof(int)*n);
int flag = 0; //报数的次数
int count = n; //队列中的人数
for(int i=0; ; i++)
{
if(i==n)
{
i=0; //如果i超出了n-1,让他重新回到0
}
if(arr[i]==0)
{
flag++; //flag指的是所有报过数的次数(相当于不是1~m,而是1~~一直递增)
}
// else
// {
// continu; //这个else在逻辑上可以省略,因为进入该case时,其后的代码也不会执行
// }
if(flag%m == 0) //当flag%m == 0时,也