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

题目

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

解释题目

异常情况: nums[i]<k, 直接返回 −1
需要进行转换的元素: nums[i]>k
无需转换的元素: nums[i]==k

解答

class Solution(object):
    def minOperations(self, nums, k):
        n = len(nums)
        s = set([])
        for i in range(n):
            if nums[i] < k:
                return -1
            if nums[i] != k:
                s.add(nums[i])
        return len(s)

知识点

set()
set顾名思义是集合 里面不能包含重复的元素 接收一个list作为参数
set() 函数创建一个无序不重复元素集 可进行关系测试 删除重复数据 还可以计算交集、差集、并集等

list = [2,3,5,7]
s = set(list)
print(s) #输出set([2,3,5,7])

#添加
s.add(9)
s.add(7)
print(s) #输出set([2,3,5,7,9])

#删除
s.remove(9)
print(s) #输出set([2,3,5,7])