T781、森林中的兔子

森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。
返回森林中兔子的最少数量。
示例:
输入: answers = [1, 1, 2]
输出: 5
解释:
两只回答了 "1" 的兔子可能有相同的颜色，设为红色。
之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。
设回答了 "2" 的兔子为蓝色。
此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。
因此森林中兔子的最少数量是 5: 3 只回答的和 2 只没有回答的。

输入: answers = [10, 10, 10]
输出: 11
输入: answers = []
输出: 0
说明:
answers 的长度最大为1000。
answers[i] 是在 [0, 999] 范围内的整数。

解

如果一个兔子报3，那么意味着至少有4个兔子，最多有3个兔子和它包同一个数，如果有第4个兔子报3，则需要开始另外一轮计数。

  public int numRabbits(int[] answers) {
        int res = 0;
        int n = answers.length;
        if(n <= 1)
            return answers[0] + 1;
        int max = 0, k = 0;
        Arrays.sort(answers);
        for(int i = 0; i < n; i++){
            res += answers[i] + 1;
            k = answers[i];
            max = answers[i] + 1;
            int start = i;
            while(i < n && k == answers[i] && i - start < max) i++;
            
            i--;
        } 
        return res;
    }