n 个人围成一圈（编号1-n），数到3的出列，最后剩下的人的编号

问题：

n 个人围成一圈（编号1-n），数到3的出列，然后又从头开始数，一直循环到最后一个人，请问最后剩下的人的编号？

public int numberToExit(int total, int interval) {
	boolean[] arr = new boolean[total];
	for(int i = 0; i < arr.length; i++) {
		arr[i] = true;
	}
	
	int left = arr.length;
	int count = 0;
	int index = 0;
	while (left > 1) {
		if(arr[index] == true) {
			count++;
			if(count == 3) {
				count = 0;
				arr[index] = false;
				left--;
			}
		}
		// we need to change the index if out of range.
		index++;
		if(index == arr.length) {
			index = 0;
		}
	}
	for(int i = 0;i < arr.length; i++) {
		if(arr[i] == true) {
			return i+1;
		}
	}
	return -1;
}

转载请注明出处：http://blog.csdn.net/beiyeqingteng