32.圆圈中最后剩下的数

作者: BeijingIamback | 来源:发表于2016-03-17 19:26 被阅读18次

    约瑟夫环的问题:

    分析:利用std::list  弄一个链表,代替圆圈;但是list不是成环的,所以每次迭代器遍历到尾部的时候都需要迭代器指向头,这样就相当于在一个圆圈中遍历了。


    代码:

    参考代码

    第二种方法:

    参考剑指offer

    相关文章

      网友评论

        本文标题:32.圆圈中最后剩下的数

        本文链接:https://www.haomeiwen.com/subject/nhuclttx.html