蓝桥杯Java算法基础排重全排列

进行排重的全排列操作

import java.util.HashSet;
public class 排重全排列 {
		public static void main(String[] args) {
			dfs(0);
			System.out.println(ans);//9的全排有362880种
			System.out.println(set.size());//1680
		}		
		static int[] a = new int[] {1,1,1,2,2,2,3,3,3};		
		static int n=9,ans=0;
		static HashSet<String> set = new HashSet<>();		
		static void dfs(int m) {
			if(m>=n) {
				System.out.println("一些核心的操作 比如ans:"+ans);
				ans++;
				String s="";
				for(int i=0;i<n;i++) {
					s+=a[i];
					System.out.print(a[i]+" ");
				}
				System.out.println();
				set.add(s);
				return;
			}			
			for(int i=m;i<n;i++) {
				swap(i,m);
				dfs(m+1);
				swap(i,m);//回溯
			}
		}	
		static void swap(int i,int j) {
			int t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}

运行结果：