java 获取数组元素的全排列

标签：

private static ArrayList<ArrayList<Integer>> permute(int[] num) {
    ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
    result.add(new ArrayList<Integer>());
		
    for (int i = 0; i < num.length; i++) {
        ArrayList<ArrayList<Integer>> current = new ArrayList<ArrayList<Integer>>();
			
        for (ArrayList<Integer> l : result) {
            for (int j = 0; j < l.size()+1; j++) {
                l.add(j, num[i]);
                ArrayList<Integer> temp = new ArrayList<Integer>(l);
                current.add(temp);
                l.remove(j);
	    }
        }
	result = new ArrayList<ArrayList<Integer>>(current);
    }
		
    return result;
}

java 获取数组元素的全排列

标签：

原文地址：http://my.oschina.net/yzheng/blog/364107