目标
给你一个整数数组 nums 和一个整数 k 。
如果一个数组中所有 严格大于 h 的整数值都 相等 ，那么我们称整数 h 是 合法的 。
比方说，如果 nums = [10, 8, 10, 8] ，那么 h = 9 是一个 合法 整数，因为所有满足 nums[i] > 9 的数都等于 10 ，但是 5 不是 合法 整数。
你可以对 nums 执行以下操作：
- 选择一个整数 h ，它对于 当前 nums 中的值是合法的。
- 对于每个下标 i ，如果它满足 nums[i] > h ，那么将 nums[i] 变为 h 。
你的目标是将 nums 中的所有元素都变为 k ，请你返回 最少 操作次数。如果无法将所有元素都变 k ，那么返回 -1 。
示例 1：
输入：nums = [5,2,5,4,5], k = 2
输出：2
解释：
依次选择合法整数 4 和 2 ，将数组全部变为 2 。示例 2：
输入：nums = [2,1,2], k = 2
输出：-1
解释：
没法将所有值变为 2 。示例 3：
输入：nums = [9,7,5,3], k = 1
输出：4
解释：
依次选择合法整数 7 ，5 ，3 和 1 ，将数组全部变为 1 。说明：
- 1 <= nums.length <= 100
- 1 <= nums[i] <= 100
- 1 <= k <= 100
思路
每次操作可以将数组中所有大于 h 的数变为 h，求将数组中所有元素变为 k 所需的最小操作数，如果无法实现返回 -1。
如果数组中存在小于 k 的元素，无论如何也无法实现。否则，每次操作可以将最大元素全部变为次最大元素，问题变为统计数组中严格大于 k 的元素个数。
代码
/**
* @date 2025-04-09 8:48
*/
public class MinOperations3375 {
public int minOperations(int[] nums, int k) {
Set<Integer> set = new HashSet<>();
boolean lt = false;
for (int num : nums) {
if (num > k) {
set.add(num);
} else if (num < k) {
lt = true;
}
}
return lt ? -1 : Math.max(set.size(), 0);
}
}
性能
