2014年6月3日
【面试题045】圆圈中最后剩下的数字
摘要： 【面试题045】圆圈中最后剩下的数字题目： 0, 1, ... , n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。思路一： 用环形链表来模拟这个圆圈。 std::list，并不是一个环形链表，因此扫描到链表末尾的时候，我们要记得把迭代... 阅读全文
posted @ 2014-06-03 09:51 z陵 阅读(212) 评论(0) 推荐(0) 编辑