ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

全排列(Java实现)

2021-09-22 22:30:23  阅读:70  来源: 互联网

标签:count copArr arr 排列 Java 实现 list int length


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

标签:count,copArr,arr,排列,Java,实现,list,int,length
来源: https://blog.csdn.net/jiamaa/article/details/120424418

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有