寻找数组的错位排列

/*
 * 寻找数组的错位排列
 * 题目描述：给定一个数组，你需要找到这个数组的错位排列。
 * 错位排列指的是数组中元素的位置和它的初始位置不相同。
 * 思路：
 * 1. 使用Java Stream生成所有的排列。
 * 2. 使用过滤器检查每个排列是否是错位排列。
 */
import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class DerangementStream {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3};
        List<int[]> result = findDerangements(nums);
        result.forEach(arr -> System.out.println(Arrays.toString(arr)));
    }
 
    public static List<int[]> findDerangements(int[] nums) {
        List<int[]> permutations = permute(nums);
        return permutations.stream()
                .filter(DerangementStream::isDerangement)
                .collect(Collectors.toList());
    }
 
    private static List<int[]> permute(int[] nums) {
        if (nums.length == 0) {
            return Collections.singletonList(new int[0]);
        }
        return IntStream.range(0, nums.length).boxed()
                .flatMap(i -> {
                    int[] subArray = IntStream.concat(IntStream.of(nums).limit(i), IntStream.of(nums).skip(i + 1)).toArray();
                    return permute(subArray).stream().map(tail -> {
                        int[] result = new int[nums.length];
                        result[0] = nums[i];
                        System.arraycopy(tail, 0, result, 1, tail.length);
                        return result;
                    });
                }).collect(Collectors.toList());
    }
 
    private static boolean isDerangement(int[] nums) {
        return IntStream.range(0, nums.length).allMatch(i -> nums[i] != i + 1);
    }
}