题目来源：《剑指offer》面试题45 题目：0，1，。。。，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 解法一：经典解法，用环形链表模拟圆圈。这种方法每删除一个数字需要m步运算，总共有n个数字，因此总的时间复杂度是O(mn)...
分类：
编程语言 时间：
2015-09-19 16:46:31
阅读次数：
156
n个元素围成一圈，每次删除第m个元素，求最后一个被删除的元素。#include
#include "list"
using namespace std;
//使用list而非vector
int findLast(int m,int n){
if(m<=0||n<=0){
return -1;
}
list v;...
分类：
其他好文 时间：
2015-05-30 16:45:57
阅读次数：
111
