力扣——全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> list=new ArrayList<List<Integer>>();
        find(list,nums, 0, nums.length - 1);
        return list;
    }
    public List<Integer> set(int[] nums){
        List<Integer> list=new ArrayList<Integer>();
        for(int i=0;i<nums.length;i++){
            list.add(nums[i]);
        }
        return list;
    }
    public void swap(int[] nums,int L,int R){
        int tmp=nums[L];
        nums[L]=nums[R];
        nums[R]=tmp;
        return;
    }
     public void find(List<List<Integer>> list,int[] nums,int L,int R){
        if(L==R){//只有一位的时候，直接set
            list.add(set(nums));
        }else{
            for (int i = L; i <= R; i++) {
                swap(nums,L, i);//将第i个数放到第一位固定，然后去排后面的，这样就不用使用hash表来保存使用了多少数字，以及哪些数字没有使用了
                int[] nums_tmp=nums.clone();
                find(list,nums_tmp, L + 1, R);
            }
        }
         return;
    }
}

 

转载于:https://www.cnblogs.com/JAYPARK/p/10485838.html