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

/*
 * 题目思路：
 * 1. 计算总的 1 的数量 totalOnes。
 * 2. 利用 Stream 计算总的 1 的数量，以及滑动窗口中的 1 的数量。
 * 3. 对于数组的每一个位置，计算其滑动窗口中 1 的最大数量。
 */
import java.util.stream.IntStream;

public class MinSwapsStream {
    public int minSwaps(int[] nums) {
        int totalOnes = (int) IntStream.of(nums).filter(num -> num == 1).count();
        int n = nums.length;

        int maxOnes = IntStream.range(0, totalOnes)
                                .map(i -> nums[i])
                                .sum();

        int currentOnes = maxOnes;

        for (int i = 1; i < n; i++) {
            currentOnes += nums[(i + totalOnes - 1) % n] - nums[i - 1];
            maxOnes = Math.max(maxOnes, currentOnes);
        }

        return totalOnes - maxOnes;
    }
}