LeetCode-好数对的数目

LeetCode-好数对的数目

题目描述

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

返回好数对的数目。

示例一：

示例二：

示例三：

提示：

思路说明

题目要求找出好数对，即：两两相等的的个数，最简单的方法就是遍历这个列表，然后基于当前遍历的对象，在列表的后面查找此对象出现的次数，然后遍历求和，即为所求。欢迎大家批评指正。

代码实现

class Solution(object):
    def numIdenticalPairs(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        sum_item = 0
        for i in range(len(nums)):
            sum_item += nums[i + 1:].count(nums[i])
        return sum_item

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-good-pairs