力扣3375题解

记录

2025.4.9

题目：

思路：

哈希表。

解题步骤：

我们用一个哈希表去统计数组中大于 k 的数字。在遍历数组的过程中，若遇到比 k 小的则直接返回 −1。

代码：

class Solution {
    public int minOperations(int[] nums, int k) {
        Set<Integer> st = new HashSet<>();
        for (int x : nums) {
            if (x < k) {
                return -1;
            } else if (x > k) {
                st.add(x);
            }
        }
        return st.size();
    }
}

复杂度：

O（N）
O（N）