Advertisement
3375. Minimum Operations to Make Array Values Equal to K
MediumView on LeetCode
Time: O(n)
Space: O(n)
Approach
Collect unique values > k; if any < k return -1; else count distinct unique values > k.
3375.cs
C#
// Approach: Collect unique values > k; if any < k return -1; else count distinct unique values > k.
// Time: O(n) Space: O(n)
public class Solution
{
public int MinOperations(int[] nums, int k)
{
HashSet<int> numsSet = new HashSet<int>(nums);
int mn = nums.Min();
if (mn < k)
return -1;
if (mn > k)
return numsSet.Count;
return numsSet.Count - 1;
}
}Advertisement
Was this solution helpful?