题目:
0, 1,....., n - 1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
代码实现:
一:利用数组实现
public static int getLastNum(int n, int m){
if(n < 1 || m < 1){ //表示输入的非法
return -1;
}
int num[] = new int[n];
int step = 0; //用来统计步骤
int i = -1; //用来循环使用
int count = n;
while(count > 0){
i++;
if(i >= n){
i = 0; //从0重新开始
}
if(num[i] == -1){ //跳过被删除的对象
continue;
}
step++; //记录已经走过的
if(step == m){ //找到被删除的对象
num[i] = -1;
step = 0;
count--;
}
}
return i;
}
二:利用链表实现
public static int getLastNum(int n, int m){
if(m < 1 || n < 1){
return -1;
}
ArrayList<Integer> list = new ArrayList<Integer>();