Java教程

全排列（Java实现）

本文主要是介绍全排列（Java实现），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1.暂时先实现一个全排列，主要为了记录下来，后期如果有时间就再实现一个排列组合

class AllArray{
	
	List<int[]> list = new ArrayList<>();
	int[] newArr = new int[4];
	
	public List<int[]> method(boolean[] newb , int[] arr, int count) {
		count++;
		if(count == 4) {
			return list;
		}
		
		for(int i = 0;i < arr.length;i++) {
			newArr[count] = arr[i];
			method(newb, arr,count);
			list.add(copyArray(newArr));
		}
		count--;//回溯的时候减一层
		return list;
	}
	
	public int[] copyArray(int[] arr) {
		int[] copArr = new int[arr.length];
		for(int i = 0;i < copArr.length;i++) {
			copArr[i] = arr[i];
		}
		return copArr;
	}
}
这篇关于全排列（Java实现）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航