32.圆圈中最后剩下的数

约瑟夫环的问题:

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


代码:


参考代码

第二种方法:


参考剑指offer
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言: 详细介绍: List:元素有放入顺序,元素可重复Map:元素按键值对存储,无放入顺序Set:元素无放入顺序...
    YBshone阅读 8,759评论 0 17
  • 容器的概念所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来。容器是指容纳特定...
    饭饭H阅读 393评论 0 0
  • 1 序 2016年6月25日夜,帝都,天下着大雨,拖着行李箱和同学在校门口照了最后一张合照,搬离寝室打车去了提前租...
    RichardJieChen阅读 5,243评论 0 12
  • 刚入行运营的朋友,这里有句心法送你,这句心法是运营的核心起点哦:运营需要以用户为中心,综合掌握用户运营、内容运营、...
    王平钢阅读 340评论 0 4
  • “我相信我就是我,我相信明天,我相信青春没有地平线……” 今天一大早起床看到梅老师布置的今天的作业是自由写“我相信...
    任梦晨阅读 134评论 1 4