[LC] 3192 Minimum Operations to Make Binary Array Elements Equal to One II

Java

/**
 * <a href="https://leetcode.com/problems/minimum-operations-to-make-binary-array-elements-equal-ii/">Minimum Operations To Make Binary Array Elements Equal II</a>
 * 贪心；数组；动态规划
 */
class Solution {
    /**
     * 仅受自身及左侧数翻转影响；翻转偶数次数字不变
     */
    public int minOperations(int[] nums) {
        int counter = 0;
        for (int num : nums) {
            if ((num == 0 && counter % 2 == 0) || (num == 1 && counter % 2 != 0)) {
                counter++;
            }
        }
        return counter;
    }
}