java - 我如何找到并打印数组中恰好出现 K 次的最小数字，其中 K 是用户输入？

Question

我之前使用过嵌套方法，这给了我 TLE。-我们不能为此使用嵌套方法。- 时间限制为 1 秒和 5000kb 内存。这是我的嵌套方法

for (int i = 0; i < n; i++) {
    if (arr[i] > 0) {
        int count = 1;
        for (int j = i + 1; j < n; j++)
            if (arr[i] == arr[j])
                count += 1;
        if (count == k)
            res = Math.min(res, arr[i]);
    }
}

Answer 1

您可以尝试使用字典来跟踪数字作为键，以及数字作为值出现的次数。这样你只需要遍历数组一次。

然后，最后检查哪些键的值为 K，并选择其中最小的一个。