import java.util.*;
public class Solution {
ArrayList<ArrayList<Integer>>arrayList=new ArrayList<>();
public ArrayList<ArrayList<Integer>> permute(int[] num) {
Arrays.sort(num);
ArrayList<Integer>a=new ArrayList<>();
bl(num,a);
return arrayList;
}
private void bl(int[] num, ArrayList<Integer> a) {
if (a.size()==num.length){
arrayList.add(new ArrayList<>(a));
return;
}
for (int i=0;i<num.length;i++){
if (a.contains(num[i])){
continue;
}else{
a.add(num[i]);
bl(num,a);
a.remove(a.size()-1);
}
}
}
}
java实现没有重复数字的全排列
最新推荐文章于 2024-01-17 11:38:03 发布