有 n个人围成一圈，顺序排号，从第一个人开始报数，报到 m的 人退出圈子，问最后留下的是原来的几号

 

这个问题被称为约瑟夫环问题，百度有很多解法，但是难易程度不同，该问题通常没有时间和空间复杂度的限制，比较开放。

参考 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时，也就是对应的这个人出列
        {
            arr[i]=1;
            count--;     //出列一个人，自然需要递减
        }

        if(count == 1)   //最后剩下一个人时，退出循环
        {
            break;
        }
    }
    for(int j=0; j