约瑟夫环算法

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
例如：n = 9,k = 1,m = 5，出局人的顺序为5,1,7,4,3,6,9,2,8。

	public static void main(String[] args) {
		yueSeFuHuan(new Integer[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 }, 1, 5);
	}
	
	public static void yueSeFuHuan(Integer[] arrInt, int k, int m) {
		if (arrInt.length == 0) {
			System.out.println("数组长度为0");
			return;
		}
		if (k <= 0) {
			System.out.println("开始位置不能小于或等于0");
			return;
		}
		if (m <= 0) {
			System.out.println("出列位置不能小于或等于0");
			return;
		}
		//将数组转也list....习惯用list了
		List<Integer> intArr = new ArrayList<>(Arrays.asList(arrInt));
		//k-2，索引从0开始，m要-1，k要-1，下面k要加m，所以此次k直接-2
		k -= 2;
		//获取要出列的总数
		int n = intArr.size();
		for (int i = 0; i < n; i++) {
			//获取已出列后剩下的总数
			int size = intArr.size();
			//开始位置加要出列位置，此处k已不是开始位置而是出列位置
			k += m;
			//判断开始位置是否大于总数
			while (k > size) {
				k -= size;
			}
			//第一次k不必再减1
			if (i > 0) {
				k -= 1;
			}
			//输出要出列的数据
			System.out.print(intArr.get(k) + ",");
			//移除以出列的数据
			intArr.remove(k);
		}
	}

结果：