java 获取数组元素的全排列

最新推荐文章于 2023-02-20 17:49:17 发布

转载最新推荐文章于 2023-02-20 17:49:17 发布 · 342 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/yzheng/blog/364107

文章标签：

#java #python

本文介绍了一个使用Java实现的排列组合算法。该算法通过递增地将每个元素添加到已有的排列中来生成所有可能的排列组合。具体实现上，算法采用了一个外层循环遍历输入数组的所有元素，并在内层循环中将当前元素插入到已有排列的所有可能位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

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;
}

转载于:https://my.oschina.net/yzheng/blog/364107