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

题目

3375. 使数组的值全部为 K 的最少操作次数 - 力扣（LeetCode）

给你一个整数数组 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 。

实现

思路：判断不同元素个数 注意：若数组中存在值小于 k，返回 -1

复杂度分析

• 时间复杂度：$O(n)$
• 空间复杂度：$O(n)$

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var minOperations = function (nums, k) {
    const s = new Set(nums);
    const min = Math.min(…s);
    if (min < k) return -1;
    return s.has(k) ? s.size - 1 : s.size
};