全排列java(去重)

解题思路:用的字典序方法

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
        public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
                int n=sc.nextInt();
            String str="";
            for(int i=1;i<=n;i++) {
            str+=i;
            }
            ArrayList<String> res=Permetatin(str);
            for(String s:res) {
            System.out.println(s);
            }
        }
        public static String chenge(char[] a) {
            StringBuilder sb=new StringBuilder();
            for(int i=0;i<a.length;i++) {
            sb.append(a[i]+" ");
            }
            return sb.toString();
        }
        public static void slove(ArrayList<String> ans,char[] a,int index,int length) {
            if(index==length-1) {
                String str=chenge(a);
                ans.add(str);
            }else {
                for(int i=index;i<length;i++) {
                swap(a,i,index);
                slove(ans,a,index+1,length);
                swap(a,i,index);
            }
        }
        }
        private static void swap(char[] a, int i, int index) {
            char temp=a[i];
            a[i]=a[index];
            a[index]=temp;
           }
        private static ArrayList<String> Permetatin(String str){
            char[] a=str.toCharArray();
            ArrayList<String> ans=new ArrayList<String>();
            slove(ans,a,0,str.length());
            ans=new ArrayList<String>(new HashSet<String>(ans));//去重
            Collections.sort(ans);
            return ans;
        }
}