2869. 收集元素的最少操作次数
思路:用集合set来记录当前<=k的元素个数。
class Solution {
public:
int minOperations(vector<int>& nums, int k) {
int ans=0;
unordered_set<int> st;
for(int i=nums.size()-1;i>=0;i--){
if(nums[i]<=k) st.insert(nums[i]);
ans++;
if(st.size()==k) break;
}
return ans;
}
};