每日一题——LeetCode1512.好数对的数目

方法一 暴力循环

var numIdenticalPairs = function(nums) {
    let ans = 0;
    for (let i = 0; i < nums.length; ++i) {
        for (let j = i + 1; j < nums.length; ++j) {
            if (nums[i] == nums[j]) {
                ++ans;
            }
        }
    }
        
    return ans;
};

消耗时间和内存情况：

方法二：组合计数

var numIdenticalPairs = function(nums) {
    let m=new Map();
    for (let num of nums) {
        m.set(num,m.get(num)+1 || 1)
    }

    let ans = 0;
    for (const [k,v] of m) {
        ans += v * (v - 1) / 2;
    }

    return ans;
};

消耗时间和内存情况：