package arrays;

import java.util.*;

/**
 * 题目: 求一个无重复元素数组里面的所有排列组合
 * y:[0,1,2]
 * 0 1 2
 * 0 2 1
 * 1 0 2
 * 1 2 0
 * 2 1 0
 * 2 0 1
 * @Author Gavin
 * @date 2021年12月09日 21:16
 */
public class array_2 {
 public static List<List<Integer>> solution(int[] arrays){
 if(arrays==null||arrays.length==0)return new ArrayList<>();
 List<List<Integer>> result=new ArrayList<>();
 List<Integer> nums=new ArrayList<>();
 for (int pre:arrays)nums.add(pre);
 rec(nums,0,result);
 //todo 如果是重复元素,则需要去重,利用HashSet,linkedHashSet或者stream的distinct
 /* List<List<Integer>> distinctList = new ArrayList<>(new LinkedHashSet<>(originalList));
 List<List<Integer>> distinctList = originalList.stream()
 .distinct()
 .collect(Collectors.toList());*/
 return result;
 }
 //递归调用
 private static void rec(List<Integer> nums,int start,List<List<Integer>> result){
 if(start==nums.size()){
 result.add(new ArrayList<>(nums));
 }else{
 for (int i=start;i<nums.size();++i){
 Collections.swap(nums,i,start);
 //这里需要好好理解,当start和某个元素交换之后,那么从下一个元素开始又可以当成一个新的数组来进行递归处理了
 //当然前提是需要该数组是无重复的元素,否则交换之后可能会出现重复
 rec(nums,start+1,result);
 Collections.swap(nums,i,start);
 }
 }
 }

 public static void main(String[] args) {
 int[] arr={0,1,2,2};
 System.out.println(solution(arr).size());
 }
}