最少交换次数来组合所有的 1

/*
 * 思路：
 * 给定一个数组，目标是通过最少的交换次数将所有的1组合在一起。
 * 解决这个问题的关键是找到一个窗口，该窗口的大小等于数组中1的数量，
 * 并且该窗口内的0的数量最少。
 * 使用滑动窗口技术：
 * 1. 计算数组中1的总数k。
 * 2. 初始化一个大小为k的窗口，并计算该窗口内0的数量。
 * 3. 滑动窗口遍历数组，更新窗口内0的数量并记录最小值。
 * 4. 最小值即为所需的最少交换次数。
 * 通过Java Stream API实现。
 */
import java.util.Arrays;

public class MinSwapsStream {
    public int minSwaps(int[] data) {
        int totalOnes = (int) Arrays.stream(data).filter(num -> num == 1).count();
        if (totalOnes == 0) return 0;

        int[] prefixSum = new int[data.length + 1];
        for (int i = 0; i < data.length; i++) {
            prefixSum[i + 1] = prefixSum[i] + data[i];
        }

        int maxOnesInWindow = 0;
        for (int i = 0; i <= data.length - totalOnes; i++) {
            int onesInWindow = prefixSum[i + totalOnes] - prefixSum[i];
            maxOnesInWindow = Math.max(maxOnesInWindow, onesInWindow);
        }

        return totalOnes - maxOnesInWindow;
    }
}