查找所有排列代码问题 (Java)

Question

我编写这段代码是为了查找某些数字的所有可能排列。但我不想使用一位数字两次：
123,132,213 没问题，但它会产生 122、121 等数字。
我做错了什么？

import java.util.HashSet;

public class main {

public static void main(String[] args) {        

    HashSet<Integer> l = new HashSet<Integer>();        
    for(int i=0;i<=3;i++){
        l.add(i);
    }       
    perm(l,3,new StringBuffer());

}

 static void perm(HashSet<Integer> in, int depth,StringBuffer out){             
    if(depth==0){
        System.out.println(out);
        return;
    }       

    int len = in.size();
    HashSet<Integer> tmp = in;

    for(int i=0;i<len;i++){
        out.append(in.toArray()[i]);
        tmp.remove(i);

        perm(tmp,depth-1,out);

        out.deleteCharAt(out.length()-1);
        tmp.add(i);
    }
}
}

Answer 1

tmp.remove(i) 是错误的。您需要从 tmp 中删除第 i 个元素...您正在删除元素“i”。因此，执行tmp.remove(in.toArray()[i])。我认为这会解决这个问题。例如，如果第 0 个元素是 17，则执行 tmp.remove(i) 将从 HashSet 中删除所有零，而不是“17”。

Answer 2

看起来“自动装箱”正在吸引您。当您使用“i”调用删除时，我的猜测是“i”已被装箱到另一个对象，因此在您的 HashSet 中找不到。

Answer 3

这是使用 HashSet 的更简单的实现。我使用的是字符串，但概念保持不变。

public void printPermutations(String str){
    HashSet<String> hs = new HashSet<>();
    printPermutations("", str, hs);
}

public void printPermutations(String prefix, String end, HashSet<String> hs){
    if(end.equals(""))
        System.out.println(prefix);
    for(int i = 0; i < end.length(); ++i)
        if(hs.add(prefix + end.charAt(i))){
            printPermutations(prefix + end.charAt(i), 
                    end.substring(0,i) + end.substring(i + 1, end.length()), hs);
        }

}