魔术排列

/*
 * 思路：
 * 1. 初始排列为1到N。
 * 2. 对于每个可能的k值（1到N），模拟洗牌过程。
 * 3. 每次将偶数位置的牌放到奇数位置前面，取走前k张卡牌。
 * 4. 记录取走卡牌的顺序，检查是否与target一致。
 * 5. 如果找到匹配的k值，返回true；否则返回false。
 */
import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class MagicShuffleStream {
    public boolean isMagic(int[] target) {
        int N = target.length;
        int[] original = IntStream.rangeClosed(1, N).toArray();
        return IntStream.rangeClosed(1, N)
                .anyMatch(k -> isMagicWithK(target, original, k));
    }

    private boolean isMagicWithK(int[] target, int[] original, int k) {
        List<Integer> deck = Arrays.stream(original).boxed().collect(Collectors.toList());
        List<Integer> sequence = new ArrayList<>();
        while (!deck.isEmpty()) {
            List<Integer> even = IntStream.range(0, deck.size())
                    .filter(i -> i % 2 == 0)
                    .mapToObj(deck::get)
                    .collect(Collectors.toList());
            List<Integer> odd = IntStream.range(0, deck.size())
                    .filter(i -> i % 2 != 0)
                    .mapToObj(deck::get)
                    .collect(Collectors.toList());
            deck.clear();
            deck.addAll(even);
            deck.addAll(odd);
            sequence.addAll(deck.subList(0, Math.min(k, deck.size())));
            deck = deck.subList(Math.min(k, deck.size()), deck.size());
        }
        return IntStream.range(0, target.length)
                .allMatch(i -> sequence.get(i) == target[i]);
    }
}