2024-08-17：用go语言，给定一个从0开始的整数数组nums和一个整数k，
每次操作可以删除数组中的最小元素。
你的目标是通过这些操作，使得数组中的所有元素都大于或等于k。
请计算出实现这个目标所需的最少操作次数。
输入：nums = [2,11,10,1,3], k = 10。
输出：3。
解释：第一次操作后，nums 变为 [2, 11, 10, 3] 。
第二次操作后，nums 变为 [11, 10, 3] 。
第三次操作后，nums 变为 [11, 10] 。
此时，数组中的所有元素都大于等于 10 ，所以我们停止操作。
使数组中所有元素都大于等于 10 需要的最少操作次数为 3 。
答案2024-08-17：
chatgpt
题目来自leetcode3065。
大体步骤如下：
1.遍历数组nums，对于元素小于k的情况，将操作次数ans加1。
2.在给定例子中，初始时nums为[2, 11, 10, 1, 3]，k为10。第一次操作后，删除最小元素1，得到[2, 11, 10, 3]，操作次数为1。
3.第二次操作后，删除最小元素2，得到[11, 10, 3]，操作次数为2。
4.第三次操作后，删除最小元素3，得到[11, 10]，操作次数为3。
5.此时数组中的所有元素都大于或等于10，操作停止，使数组中所有元素大于等于10所需的最少操作次数为3。
总的时间复杂度为O(n)，其中n为数组nums的长度，每个元素最多会被遍历一次。
总的额外空间复杂度为O(1)，没有使用额外的数据结构来存储中间结果，只有常数级别的额外空间消耗。
Go完整代码如下：
代码语言：javascript复制package main
import(
"fmt"
)
func minOperations(nums []int, k int)(ans int){
for _, x :=range nums {
if x < k {
ans
}
}
return
}
func main(){
nums :=[]int{2,11,10,1,3}
k:=10
fmt.Println(minOperations(nums, k))
}
在这里插入图片描述
Python完整代码如下：
代码语言：javascript复制# -*-coding:utf-8-*-
defmin_operations(nums, k):
ans =sum(1for x in nums if x < k)
return ans
nums =[2,11,10,1,3]
k =10
print(min_operations(nums, k))
