有1，2，2，3，4，5六个数，要求输出他们组合的全排列

来源：互联网发布：网络主播招聘要求编辑：程序博客网时间：2024/04/29 16:27

import java.util.ArrayList;
import java.util.List;

public class Permutation {

   public static List<String> permutation = new ArrayList<String>();

   public static void main(String[] args) {
       char[] numbers = new char[]{'1','2','2','3','4','5'};
       permute(numbers, 0, numbers.length-1);
       for(String str:permutation){
           System.out.println(str);
       }
   }

   private static void permute(char[] n, int cur, int end) {
       if(cur == end){
           String str = new String(n);
           if(permutation.contains(str)||str.charAt(2)=='4'||str.contains("35")
                   ||str.contains("53"))
               return;
           permutation.add(str);
           return;
       }
       for(int i=cur; i<=end; i++){
           swap(n, cur, i);
           permute(n, cur+1, end);
           swap(n, cur, i);
       }
   }

   private static void swap(char[] n, int cur, int i) {
       char temp = n[cur];
       n[cur] = n[i];
       n[i] = temp;
   }
}

0 0