題目

給你一個(gè)整數(shù)數(shù)組 nums 。
如果一組數(shù)字 (i,j) 滿足 nums[i] == nums[j] 且 i < j ，就可以認(rèn)為這是一組 好數(shù)對(duì) 。
返回好數(shù)對(duì)的數(shù)目。
示例 1：
輸入：nums = [1,2,3,1,1,3]
輸出：4
解釋：有 4 組好數(shù)對(duì)，分別是 (0,3), (0,4), (3,4), (2,5) ，下標(biāo)從 0 開始
示例 2：
輸入：nums = [1,1,1,1]
輸出：6
解釋：數(shù)組中的每組數(shù)字都是好數(shù)對(duì)
示例 3：
輸入：nums = [1,2,3]
輸出：0
提示：
1 <= nums.length <= 100
1 <= nums[i] <= 100
來源：力扣（LeetCode）

解題思路

??直接統(tǒng)計(jì)數(shù)組內(nèi)元素的頻率，假設(shè)i的頻率為j，那么在原數(shù)組中不同位置的i就可以有j+j-1+j-2+…+1個(gè)好對(duì)數(shù)。

class Solution:def numIdenticalPairs(self, nums: List[int]) -> int:d={}ans=0for i in nums:d[i]=d.get(i,0)+1ans+=d[i]-1return ans

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之好对数的数目的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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