java - 无 "duplicate"解的数组排列

Question

一条路线被描述为[1,2,3,4]。对于路线 [1,2,3,4]，重复的解决方案将是 [4,3,2,1]。我能够打印数组的所有排列，但如何提取“唯一”路线。

permute(java.util.Arrays.asList(1,2,3,4), 0);

static void permute(java.util.List<Integer> arr, int k){
    for(int i = k; i < arr.size(); i++){
        java.util.Collections.swap(arr, i, k);
        permute(arr, k+1);
        java.util.Collections.swap(arr, k, i);
    }
    if (k == arr.size() -1){
        System.out.println(java.util.Arrays.toString(arr.toArray()));
    }
}

Answer 1

如果你的意思是 [1,2,3,4]=[4,3,2,1]=[1,3,2,4]=...,

1) 变换ArrayList中的每个排列

2)按自然排序顺序对每个排列进行排序

3) 添加集合中排序的所有排列