JAVA程序设计：得到连续 K 个 1 的最少相邻交换次数（LeetCode：5624）

给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1 。每一次移动，你可以选择 相邻 两个数字并将它们交换。

请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。

 

示例 1：

输入：nums = [1,0,0,1,0,1], k = 2
输出：1
解释：在第一次操作时，nums 可以变成 [1,0,0,0,1,1] 得到连续两个 1 。
示例 2：

输入：nums = [1,0,0,0,0,0,1,1], k = 3
输出：5
解释：通过 5 次操作，最左边的 1 可以移到右边直到 nums 变为 [0,0,0,0,0,1,1,1] 。
示例 3：

输入：nums = [1,1,0,1], k = 2
输出：0
解释：nums 已经有连续 2 个 1 了。
 

提示：

1 <= nums.length <= 105
nums[i] 要么是 0 ，要么是 1 。
1 <= k <= sum(nums)

参考zero神的思路：https://leetcode-cn.com/problems/minimum-adjacent-swaps-for-k-consecutive-ones/solution/de-dao-lian-xu-k-ge-1-de-zui-shao-xiang-lpa9i/

class Solution {
    public int minMoves(int[] nums, int k) {
        if (k == 1)
            return 0;
        int n = nums.length;
        List<Integer> g = new ArrayList<>();
        List<Integer> sum = new ArrayList<>();
        sum.add(0);
        int count = -1, last = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] == 0)
                continue;
            ++count;
            g.add(i - count);
            sum.add(last + i - count);
            last += i - count;
        }
        int m = g.size();
        int ans = Integer.MAX_VALUE;
        for (int i = 0; i + k <= m; i++) {
            int mid = (i + i + k - 1) / 2;
            int q = g.get(mid);
            ans = Math.min(ans, (2 * (mid - i) - k + 1) * q + sum.get(i + k) - sum.get(mid + 1) - sum.get(mid) + sum.get(i));
        }
        return ans;
    }
}