森林中，每個(gè)兔子都有顏色。其中一些兔子（可能是全部）告訴你還有多少其他的兔子和自己有相同的顏色。我們將這些回答放在 answers 數(shù)組里。

返回森林中兔子的最少數(shù)量。

示例:
輸入: answers = [1, 1, 2]
輸出: 5
解釋:
兩只回答了 “1” 的兔子可能有相同的顏色，設(shè)為紅色。
之后回答了 “2” 的兔子不會(huì)是紅色，否則他們的回答會(huì)相互矛盾。
設(shè)回答了 “2” 的兔子為藍(lán)色。
此外，森林中還應(yīng)有另外 2 只藍(lán)色兔子的回答沒有包含在數(shù)組中。
因此森林中兔子的最少數(shù)量是 5: 3 只回答的和 2 只沒有回答的。

輸入: answers = [10, 10, 10]
輸出: 11

輸入: answers = []
輸出: 0

解題思路

將具有報(bào)出相同數(shù)量同類的兔子作為一組，遍歷一次數(shù)組，就可以知道每個(gè)組內(nèi)缺了多少個(gè)兔子，再加上原數(shù)組中的兔子個(gè)數(shù)，就是森林中兔子的最少數(shù)量。

代碼

class Solution {public int numRabbits(int[] answers) {HashMap<Integer, Integer> map = new HashMap<>();for (int i = 0; i < answers.length; i++) {if(answers[i]==0) continue; //獨(dú)一無二的兔子map.put(answers[i],map.getOrDefault(answers[i],answers[i]+1)-1);if(map.get(answers[i])==0) map.remove(answers[i]);//這個(gè)組已經(jīng)查完了，移除}int res=answers.length;for (Map.Entry<Integer, Integer> entry : map.entrySet()) {res+=entry.getValue();}return res;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 781. 森林中的兔子（hashmap）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。