☆打卡算法☆LeetCode 46、全排列 算法解析

示例 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]]

public class Solution {
    IList<IList<int>> list = new List<IList<int>>();
    public IList<IList<int>> Permute(int[] nums) {
        IList<int> l = new List<int>();
        Test(l, nums);
        return list;
    }

    void Test(IList<int> l, int[] nums)
    {
        if (nums.Length == l.Count)
        {
            //l.ToArray() 实现深拷贝 防止指针指向原来的对象 l 对象执行 RemoveAt 方法造成影响
            list.Add(l.ToArray());
            return;
        }

        for (int i = 0; i < nums.Length; i++)
        {
          if (l.Contains(nums[i]))
              continue;
            l.Add(nums[i]);
            Test(l, nums);
            l.RemoveAt(l.Count - 1);
        }
    }
}