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

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;
    }
}
发布了6 篇原创文章 · 获赞 1 · 访问量 5437
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览