目标
给你一个二进制数组 nums 。
你可以对数组执行以下操作 任意 次（也可以 0 次）：
- 选择数组中 任意连续 3 个元素，并将它们 全部反转 。
反转 一个元素指的是将它的值从 0 变 1 ，或者从 1 变 0 。
请你返回将 nums 中所有元素变为 1 的 最少 操作次数。如果无法全部变成 1 ，返回 -1 。
示例 1：
输入：nums = [0,1,1,1,0,0]
输出：3
解释：
我们可以执行以下操作：
选择下标为 0 ，1 和 2 的元素并反转，得到 nums = [1,0,0,1,0,0] 。
选择下标为 1 ，2 和 3 的元素并反转，得到 nums = [1,1,1,0,0,0] 。
选择下标为 3 ，4 和 5 的元素并反转，得到 nums = [1,1,1,1,1,1] 。示例 2：
输入：nums = [0,1,1,1]
输出：-1
解释：
无法将所有元素都变为 1 。说明：
- 3 <= nums.length <= 10^5
- 0 <= nums[i] <= 1
思路
有一个二进制数组 nums，每一次操作可以将其中连续的三个元素取反，求将其中的所有元素置为 1 的最少操作次数，如果无法将所有元素都变为 1，返回 -1。
直觉告诉我 遇到 0 就执行一次操作 就是最少的操作次数。
如果 nums[0] == 0，将它变成 1 的 唯一 方法是对其进行操作，即反转 nums[0] nums[1] nums[2]。将同样的逻辑应用于接下来的 1 ~ n - 1，换句话说 结果是注定的，最少操作方式也是唯一的。
代码
/**
* @date 2024-10-18 8:53
*/
public class MinOperations3191 {
public int minOperations_v1(int[] nums) {
int res = 0;
int n = nums.length;
for (int i = 0; i < n - 2; i++) {
if (nums[i] == 0) {
nums[i + 1] ^= 1;
nums[i + 2] ^= 1;
res++;
}
}
return (nums[n - 1] == 0 || nums[n - 2] == 0) ? -1 : res;
}
}
性能
