Leetcode每日一题 - 好数对的数目

最新推荐文章于 2022-11-23 15:19:37 发布

什么也不会xk

最新推荐文章于 2022-11-23 15:19:37 发布

阅读量205

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_43555150/article/details/116794040

版权

我认为是最简单的题目了!!!
题目：
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。
返回好数对的数目。

示例 1：
输入：nums = [1,2,3,1,1,3]
输出：4
解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始

示例 2：
输入：nums = [1,1,1,1]
输出：6
解释：数组中的每组数字都是好数对

思路：楼主水平有限，只会暴利for循环，其实还可以通过等差数列性质进行运算。
C语言：

int numIdenticalPairs(int* nums, int numsSize)
{
    int res = 0;
    for(int i=0;i<numsSize;i++)
        for(int j=i+1;j<numsSize;j++)
            if(nums[i] == nums[j])
                res++;
    return res;
}

Python3：

class Solution:
    def numIdenticalPairs(self, nums: List[int]) -> int:
        res = 0
        for i in range(len(nums)):
            for j in range(i+1,len(nums)): 
                if(nums[i] == nums[j]):
                    res += 1
        return res