一道算法题-最后留下的是第几号

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

用数组模拟环，代码如下：

int main()
{
    int n,num;             //n为总人数，num为剩余人数。
    int a[255]={0};        //用0标记此位置有人，若此位置的人退出，则该位置的值为1
    int i;
    int flag=0;            //flag为报数
  
    cin>>n;
    num=n;                //剩余人数初始为n
  
    while(num!=1)         //剩余人数为1时，停止循环
    {
        for(i=0;i<n;i++)
        {
            if(a[i]==0)    //若该位置有人，就报数
                flag++;
            if(flag==3)    //若报数为3，此人退出
            {
                flag=0;
                a[i]=1;
                num--;
            }
  
        }
    }
  
    for(i=0;i<n;i++)      //遍历数组，第一个值为0的位置处就是剩余的人了
    {
        if(a[i]==0)
        {
           cout<<"最后一个人的编号是："<<i<<endl;
            //数组的序号从0算起，而人的编号从1算起，所以有+1的修正
            break;
        }
    }
    return 0;
}

用循环链表解决，代码如下：

class Solution {
public:
    // 循环链表结点结构
    struct Node
    {
        int no;
        Node* prior,*next;
    };
    int LastRemaining_Solution(int n, int m)
    {
        if(n==0||m==0)
            return -1;
        Node* first=new Node;// 第一个结点
        first->no=0;
        Node* p=first;// 指向新建结点
        // 创建循环双链表
        for(int i=1;i<n;i++)
        {
            Node* node=new Node;
            node->no=i;
            p->next=node;
            node->prior=p;
            p=node;
        }
        // 构成环
        p->next=first;
        first->prior=p;
        Node* q=first;// 工作指针
        while(q->next!=q)
        {
            int a=m;
            while(--a)
            {
                q=q->next;
            }
            // 删除结点，q指向待删除结点
            Node* qq=q;
            q->prior->next=q->next;
            q->next->prior=q->prior;
            q=q->next;
            delete qq;
        }
        return q->no;
    }
};