100个猴子选KING，【JAVA】语言

问题： 从100个猴子中选一个king

猴子编号分别是1-100，100个猴子按照升序围成圈，从编号1开始数，每数到第三个就剔出队伍，然后再从下一个重新数，直到剩最后一个就是king
编号为几的猴子是king？

剖析：

按正常来说1 2 3 4 5 6… 99 100 。第一圈数下来，肯定是3和3的倍数全部被剔出队伍。
使用数组来进行计算的话，数组的下标是从0开始计算的，所以说第一个被踢出去的猴子，应该是3，在数组中的下标应该是：2
剔出第一个猴子猴，数组变为： 1 2 4 5 6 … 99 100。按照计算来说，第二个被剔出去的猴子应该是6，在数组中的下标为：4
按照上述的剖析，要数的数为n。则在数组中每次要剔出的为 数组[n-1]
计算要剔出的猴子
int index = 0;
index = ( index + n - 1 ) % 数组.size
当数组长度为1时，结果就出来了，所以判断则为：
数组.size > 1

直接贴上代码：

public static void main(String[] args) {
		
				System.out.println("被选中的猴子编号为："+countMonkeyKing(100,0));
		
		}
				
		/**
		* 选猴子的king
		* @param n 总猴数
		* @param k 每次数的猴数
		* @return 最终选中的猴king
		*/
		public static int countMonkeyKing(int n,int k){
			if (k<1 || n<1){
				System.out.println("猴子总数或者计数不能小于1");
				return 0;
			}
			List<Integer> monkeyList = new ArrayList<>();
			for (int i = 1 ; i<=n; i++){
				monkeyList.add(i);
			}
			int index = 0;
			while ( monkeyList.size() > 1 ){
				index = (index +k-1) % monkeyList.size();
				monkeyList.remove(index);
			}
			return monkeyList.get(0);
		}