3375. 使数组的值全部为 K 的最少操作次数

Leetcode：最少操作次数将数组元素变为指定值

题目描述

给定一个整数数组 nums 和一个整数 k，我们要通过最少的操作将数组中的所有元素变为 k。你可以对数组执行以下操作：

1. 选择一个合法的整数 h，它对于当前数组 nums 中的值是合法的。
2. 对于每个下标 i，如果 nums[i] > h，则将 nums[i] 变为 h。

我们称整数 h 为合法的，当且仅当数组中所有大于 h 的数都相等。

目标是找到最少的操作次数，如果无法将所有元素变为 k，返回 -1。

示例：

示例 1:

输入: nums = [10, 8, 10, 8], k = 9
输出: -1
解释: 没有任何合法的 h 可以将所有元素变为 9。

示例 2:

输入: nums = [5, 8, 5, 5, 8], k = 5
输出: 2
解释: 只需要 2 次操作即可将数组变为 [5, 5, 5, 5, 5]。

解题分析

核心思路

为了将数组中的所有元素变成 k，我们必须选