題目：

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>();
		
	for(int i = 0; i < n; i++){
		list.add(i);
	}
		
	int index = -1;
	while(list.size() > 1){
		index = (index + m) % list.size();
		list.remove(index);
		index --;
	}
	return list.get(0);
}
 

三：利用規律求解

public static int getLastNum(int n, int m){
	if(n < 1 || m < 1){
		return -1;
	}
	int index = 0;
	for(int i = 2; i < n; i++){
		index = (index + m) % i;
	}
	return index;
}