1.不重复的数进行全排列
public class MainTest01 {static int n=3;private static int[] arr= {1,2,3};private static int[] flag=new int[n];private static int[] a=new int[n];public static void dfs(int x) {if(x==arr.length) {for (int i = 0; i < a.length; i++) {System.out.print(a[i]+" ");}System.out.println();}for (int i = 0; i < arr.length; i++) {if(flag[i]==0) {a[x]=arr[i];flag[i]=1;dfs(x+1);flag[i]=0;}}}public static void main(String[] args) {dfs(0);}}
2.重复的数进行全排列
public class MainTest01 {static int n=4;private static int[] arr= {1,2,3,3};private static int[] flag=new int[n];private static int[] a=new int[n];public static void dfs(int x) {if(x==arr.length) {for (int i = 0; i < a.length; i++) {System.out.print(a[i]+" ");}System.out.println();}for (int i = 0; i < arr.length; i++) {if(i>0&&arr[i]==arr[i-1]&&flag[i-1]==0) continue;if(flag[i]==0) {a[x]=arr[i];flag[i]=1;dfs(x+1);flag[i]=0;}}}public static void main(String[] args) {dfs(0);}}
代码思路：首先用了三个数组，第一个数组用来初始化，第二个数组用来标记是否被访问过，初始化为0，如果访问过值就变为1，第三个数组用来承载已经排列的数。核心代码在于dfs()函数中的第二个循环，主要利用了递归，回溯，重复的数进行排列的时候还利用了剪枝。如果对递归比较熟悉的话，这个代码就很好理解了，所以不做过多讲解了。