题目
LeetCode 2170.使数组变成交替数组的最少操作数
解释
## 题目描述
给你一个下标从 0 开始的数组 nums ,该数组由 n 个正整数组成。
如果满足下述条件,则数组 nums 是一个 交替数组 :
nums[i - 2] == nums[i] ,其中 2 <= i <= n - 1 。
nums[i - 1] != nums[i] ,其中 1 <= i <= n - 1 。
在一步 操作 中,你可以选择下标 i 并将 nums[i] 更改 为 任一 正整数。
返回使数组变成交替数组的 最少操作数 。
## 示例
**示例 1:**
**输入:** nums = [3,1,3,2,4,3]
**输出:** 3
**解释:** 使数组变成交替数组的方法之一是将该数组转换为 [3,1,3,1,3,1] 。
在这种情况下,操作数为 3 。
可以证明,操作数少于 3 的情况下,无法使数组变成交替数组。
**示例 2:**
**输入:** nums = [1,2,2,2,2]
**输出:** 2
**解释:** 使数组变成交替数组的方法之一是将该数组转换为 [1,2,1,2,1].
在这种情况下,操作数为 2 。
注意,数组不能转换成 [2,2,2,2,2] 。因为在这种情况下,nums[0] == nums[1],不满足交替数组的条件。
## 约束条件
1 <= nums.length <= 105
1 <= nums[i] <= 105
## LeetCode 链接
https://leetcode.cn/problems/minimum-operations-to-make-the-array-alternating/
答案
正在疯狂整理答案中......
