3375. Minimum Operations to Make Array Values Equal to K - Easy

前往題目

想法

• 看有幾個distinct value就好，但不要包括k

思路

1. 循環所有數字，紀錄有幾個distinct數字，不包含k
2. 遇到小於k的就直接回傳-1因為無法替換

Code

class Solution {
    public int minOperations(int[] nums, int k) {
        Set<Integer> res = new HashSet();

        for (int num : nums) {
            // k needs to be <= nums[i]
            if (num < k) return -1;
            // Add to the set except k
            if (num != k) res.add(num); 
        }

        return res.size();
    }
}