难度:中等
森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在
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]
范围内的整数。
代码:
class Solution {
public int numRabbits(int[] answers) {
HashMap<Integer, Integer> map = new HashMap<>();
int count = 0;
for (int answer : answers) {
//存在报数相同的兔兔且(报数相同)组内仍有余位
if (map.containsKey(answer) && map.get(answer)>0) {
//占一个位子,并更新余位数
map.put(answer, map.get(answer)-1);
}else {
//登记新组的兔兔数量(除了自己还有answer只,共answer+1只)
count += answer + 1;
//创建新组
map.put(answer, answer);
}
}
return count;
}
}