解法1：暴力枚舉

class Solution {public int numIdenticalPairs(int[] nums) {int count = 0;for(int i = 0;i < nums.length; i++){for(int j = i + 1; j < nums.length; j++){if(nums[i] == nums[j])count++;}}return count;} }

沒啥可說的，就是小學數學問題…

解法2：類比：求解重復數字的個數

這道題的本質，其實就是求解重復數字的個數，只不過，統計的是對兒數，統計規則不一樣而已！，也就是

• 數字有1個，0對兒
• 數字有2個，1對兒
• 數字有3個，1+2 = 3對兒
• 數字有4個，1+2+3 = 6對兒
• ……

小學數學，想起來沒？

寫法1：利用題目限制條件

我們直接開一個長度100的數組就行了。

class Solution {public int numIdenticalPairs(int[] nums) {int sum = 0;int[] arr = new int[100];for(int v: nums){sum += arr[v-1];arr[v-1]++;}return sum;} }

這樣一來，我們為全部可能出現的數字都分配了一個位置，也就是數組下標，如果數字出現，就記錄一次，然后總的記錄也按照統計規則進行。

寫法2：利用哈希表

對于上述寫法，確實容易，但是浪費空間，而且如果題目沒有這個限制呢？其實我們可以看到記錄某個數字重復次數，其實可以用哈希表記錄呀！

How to use HashMap in Java?

class Solution {public int numIdenticalPairs(int[] nums) {// Using HashMapHashMap<Integer,Integer> hashMap = new HashMap<>();Integer sum = 0;for(int value: nums){sum += hashMap.getOrDefault(value,0);hashMap.put(value,hashMap.getOrDefault(value,0) + 1);}return sum;} }

getOrDefault方法，就是

• 如果有這個關鍵字，就返回關鍵字對應的值
• 如果沒有，就返回設置的默認值

哈希表的本質，其實就是值查找。

小結

對于這個好數對兒題目，本質是另外一道題，也就是統計一個數組中，有哪些重復的數字，且記錄他們出現的次數。

至于好數對兒，只是按照n(n-1)/2的方式記錄而已，小學數學不多說。

總結

以上是生活随笔為你收集整理的Leetcode1512. 好数对的数目 抽出本质原型 利用范围条件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。