Java打印一个数组的全部排列组合
给一个数组比如{"1", "2", "3"},打印所有的组合排列,例如“123”、“132”、“231”、“213”……
思路:
先新建一个list存放下标
循环固定第n个下标
遍历数组跳过list中的下标,循环确定第n+1个
主要方法:
/**
* 对排列的第index进行操作,每一次都对数组遍历,跳过usedIndex已有的下标,
* 将a的剩下的下标循环添加到usedIndex的index位
* 最后按照usedIndex的顺序去数组取数拼成一个数
* @param a 目标数组
原创
2021-09-12 18:43:50 ·
2690 阅读 ·
0 评论