约瑟夫环解决

package com;

import java.util.ArrayList;
import java.util.List;
@SuppressWarnings("unchecked")
public class Yuesefu {
	public static void main(String[] args) {
		List oldlist = new ArrayList();
		for (int i = 1; i <= 10; i++) {
			oldlist.add(i);
		}
		List newlist = new Yuesefu().yue2(oldlist, 3);
		for (Object t : newlist) {
			System.out.println((Integer) t);
		}

	}
	
	public List yue2(List oldlist, int k) {
		List newlist = new ArrayList();
		int index = -1;
		while (oldlist.size() > 0) {
			// 执行删除添加操作
			index = index + k;
			if (index >= oldlist.size()) {
				index = index % oldlist.size();
			}
			Integer temp = (Integer) oldlist.get(index);
			oldlist.remove(index);
			index -= 1;
			newlist.add(temp);

		}
		return newlist;
	}

}