2023-06-02：给定一个二进制数组 nums 和一个整数 k，k位翻转 就是从 nums 中选择一个长度为 k的子数

2023-06-02：给定一个二进制数组 nums 和一个整数 k，

k位翻转 就是从 nums 中选择一个长度为 k 的 子数组，

同时把子数组中的每一个 0 都改成 1 ，把子数组中的每一个 1 都改成 0。

返回数组中不存在 0 所需的最小 k位翻转 次数。如果不可能，则返回 -1。

子数组 是数组的 连续 部分。

输入：nums = [0,1,0], K = 1。

输出：2。

答案2023-06-02：

大体步骤如下：

1.初始化一个大小为 $n$ 的队列 ，用于存储需要翻转的子数组的起始下标。

2.初始化三个变量 、 和  分别为 0，表示当前队列的左端点、右端点和翻转的次数。

3.循环遍历数组  中的每个元素 ：

• 如果队列  中存在元素，并且当前元素下标减去队列左端点下标等于 ，则说明队列中的第一个元素已经过期，将左端点右移一位。

• 如果队列  中的元素个数为奇数，并且当前元素与队列最后一个元素不同，则将当前元素下标加入队列尾部，同时将翻转次数  加 1。

4.如果队列  长度大于 0 且队列最后一个元素下标加  大于数组长度，则返回 -1 表示无法完成翻转；否则，返回翻转次数 。

时间复杂度为 $O(n)$，其中 $n$ 是数组  的长度。循环遍历一次数组 ，每个元素最多会被加入或弹出队列一次，因此时间复杂度是线性的。

空间复杂度也是 $O(n)$，因为需要使用一个大小为 $n$ 的队列来存储需要翻转的子数组的下标。同时，由于只保存了子数组的起始下标，因此空间复杂度不会超过 $n$。需要注意的是，在 C 和 C++ 中，使用指针代替数组时需要手动分配和释放内存，因此还需要额外的空间来存储指向动态分配内存的指针。

go完整代码如下：

在这里插入图片描述rust语言完整代码如下：

在这里插入图片描述c++完整代码如下：

在这里插入图片描述c语言完整代码如下：

在这里插入图片描述