JAVA练习75-全排列

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

3月11日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目-全排列

1.题目描述

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1：

输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2：

输入：nums = [0,1]
输出：[[0,1],[1,0]]

示例 3：

输入：nums = [1]
输出：[[1]]

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路与代码

2.1 思路

1.递归对数据进行排列

2.如果临时集合里面的数据与输入的数组的长度一样，代表已经排好了一种，故将其放入数组，接着退出当前递归

3.遍历输入数组，判断nums[i]是否已经在集合中出现，若出现过则退出当前循环；若没有出现则将当前i值放入数组，接着继续递归调用方法

2.2 代码

代码如下（示例）：

class Solution {
    public List<List<Integer>> permute(int[] nums) {
        
        List<List<Integer>> res = new ArrayList<>();

        sequence(res,new ArrayList<>(),nums);

        return res;
    }


    public void sequence( List<List<Integer>> res, List<Integer> temp,int[] nums){
        //当数组中的所有数据已经放入temp集合
        if(temp.size() == nums.length){
            //将temp集合放入res集合
            res.add(new ArrayList<>(temp));

            //退出递归
            return;
        }

        for(int i = 0;i < nums.length;i ++){
            //如果已经放入temp集合中
            if(temp.contains(nums[i])){
                continue;
            }

            //否则将数据放入temp集合
            temp.add(nums[i]);

            //继续递归
            sequence(res,temp,nums);

            //将最后一位删除
            temp.remove(temp.size() - 1);
        }
    }
}

---

总结

提示：这里对文章进行总结：