自然水池

文章
7
资源
0
加入时间
2年10月17天

环形数组删除问题

问题描述:n个数字组成的序列(0,1,2...,n-1),组成一个圆圈,从数字0开始,每次删除第m个数字,当当前这个数字删除后,从这个数字下一个数字开始同样开始删除第m个数字,直到这个圆圈只剩一个数字为止。这是面试笔试常考的类型,最常见的思路:一链表实现,为了简单,这里不再单独构造链表结构,直接引入C++ STL的list,只不过这里需要环形链表,所以在list遍历到end位置时将迭代