【leectode 2022.1.15】完成一半题目

有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动。主办方提供了 2*N 道题目，整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。
若每位扣友选择不同的一题，请返回被选的 N 道题目至少包含多少种知识点类型。

示例 1：

输入：questions = [2,1,6,2]

输出：1

解释：有 2 位扣友在 4 道题目中选择 2 题。
可选择完成知识点类型为 2 的题目时，此时仅一种知识点类型
因此至少包含 1 种知识点类型。

示例 2：

输入：questions = [1,5,1,3,4,5,2,5,3,3,8,6]

输出：2

解释：有 6 位扣友在 12 道题目中选择题目，需要选择 6 题。
选择完成知识点类型为 3、5 的题目，因此至少包含 2 种知识点类型。

提示：

questions.length == 2*n
2 <= questions.length <= 10^5
1 <= questions[i] <= 1000

java代码：

class Solution {
    public int halfQuestions(int[] questions) {
        int length = questions.length;
        int[] res = new int[1000]; // 因为类型最多有1000种，随机选取
        int peoNum = length / 2;
        int add = 0;
        for (int question : questions) {
            res[--question]++; // 映射到数组的0-999
        }
        Arrays.sort(res); // 常用的数组的排序方法，从小到大排序的
        for (int i = res.length - 1; i >= 0; i--) {
            add += res[i]; // 所以倒着遍历，对前排数量多的类型求和
            if (add >= peoNum) {
                return res.length - i; // 如果类型个数大于等于参加的人数就返回
            }
        }
        return -1; // 因为系统默认if不一定成立，所以要有个一定可以执行的return
    }
}