781. 森林中的兔子（Medium）

题目

题目及示例

我的题解

脑筋急转弯题。比如说1的兔子不能超过两个，超过了的是别的颜色，按照这个思路解即可。

class Solution {
    public int numRabbits(int[] answers) {
        Arrays.sort(answers);
        int curAns = answers[0]; // 上一个兔子的答案
        int sameAnsCnt = 1; // 与上一个兔子答案相同的答案数量
        int res = 0;
        for (int i = 1; i < answers.length; i++) {
            if (curAns == answers[i] && sameAnsCnt != curAns + 1) {
                sameAnsCnt++;
            } else {
                res += curAns + 1;
                curAns = answers[i];
                sameAnsCnt = 1;
            }
        }
        return res + curAns + 1;
    }
}