《剑指offer》-孩子们的游戏(圆圈中最后剩下的数)

题目描述 0,1,2.....n-1这n个数字排成一个圈,从数字0开始每次从圆圈里删除第m个数(从1开始计数)。求出这个圆圈最后剩下的数字。 解法: 1.构建一个链表用来存储这些数字,很明显能够用STL里面的容器list进行存储 2.然后进行删除,当list里面的数字个数大于1的时候,循环进行删除 3.在循环体里,先找到第m个数的位置(注意for从1开始,取不到m,能够本身试几个数就知道了),在f
相关文章
相关标签/搜索