集合的全排列问题java

要求集合的全排列，可以使用递归的方式进行实现。具体实现过程如下：

import java.util.ArrayList;
import java.util.List;

public class Permutations {
    public static List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        if (nums == null || nums.length == 0) {
            return result;
        }
        List<Integer> current = new ArrayList<>();
        boolean[] used = new boolean[nums.length];
        dfs(nums, used, current, result);
        return result;
    }

    private static void dfs(int[] nums, boolean[] used, List<Integer> current, List<List<Integer>> result) {
        if (current.size() == nums.length) {
            result.add(new ArrayList<>(current));
            return;
        }
        for (int i = 0; i < nums.length; i++) {
            if (used[i]) {
                continue;
            }
            used[i] = true;
            current.add(nums[i]);
            dfs(nums, used, current, result);
            current.remove(current.size() - 1);
            used[i] = false;
        }
    }
}

在上述代码中，我们使用了一个 boolean 数组 used 来记录当前数字是否被使用过。在每一次递归中，我们都遍历整个数组，如果当前数字没有被使用过，就将它加入到 current 中，并将 used 数组中对应位置标记为 true，然后进入下一层递归。当 current 的长度等于 nums 的长度时，就将当前结果添加到 result 中。最后，我们需要将当前数字从 current 中移除，并将 used 数组中对应位置标记为 false，以便下一次使用。

下面是一个简单的测试：

public static void main(String[] args) {
    int[] nums = {1, 2, 3};
    List<List<Integer>> permutations = permute(nums);
    for (List<Integer> permutation : permutations) {
        System.out.println(permutation);
    }
}

输出结果为：

[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 1, 2]
[3, 2, 1]