Description
给你一个整数数组 n u m s numsnums 。
如果一组数字 ( i , j ) (i,j)(i,j) 满足$ nums[i] == nums[j]$ 且 i < j i < ji<j ，就可以认为这是一组 好数对 。
返回好数对的数目。
示例 1：
输入：n u m s = [ 1 , 2 , 3 , 1 , 1 , 3 ] nums = [1,2,3,1,1,3]nums=[1,2,3,1,1,3]
输出：4
解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始
示例 2：
输入：n u m s = [ 1 , 1 , 1 , 1 ] nums = [1,1,1,1]nums=[1,1,1,1]
输出：6
解释：数组中的每组数字都是好数对
示例 3：
输入：n u m s = [ 1 , 2 , 3 ] nums = [1,2,3]nums=[1,2,3]
输出：0
提示：
1 < = n u m s . l e n g t h < = 100 1 <= nums.length <= 1001<=nums.length<=100
1 < = n u m s [ i ] < = 100 1 <= nums[i] <= 1001<=nums[i]<=100
Codes
class Solution(object):
def numIdenticalPairs(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = 0
zh = Counter(nums)
for k,v in zh.items():
count += (v*(v-1))/2
return count
思路
Count函数用法：返回字典，其中key为字符串或者数组中出现的字符，value为字符的次数。
nums = [1,2,3,1,1,3]
print(Count(nums))
#{1:3,3:2,2:1}次数是从高到低的
对于每个键，满足题目i < j i<ji<j且n u m s [ i ] = n u m s [ j ] nums[i]=nums[j]nums[i]=nums[j]的次数为v ∗ ( v − 1 ) 2 \frac{v*(v-1)}{2}2v∗(v−1)
最后将每个键的满足次数加和即可