力扣刷题
给你一个整数数组 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
解释:数组中的每组数字都是好数对
示例 3:
输入:nums = [1,2,3]
输出:0
解题思路:定义一个num用于存放结果 而后通过两层循环嵌套 寻找符合条件的值 条件为 nums[i] === nums[j] 且 i < j
/**
* @param {number[]} nums
* @return {number}
*/
var numIdenticalPairs = function(nums) {
let num = 0
for(let i = 0; i < nums.length; i++){
for(let m = i + 1; m < nums.length; m++){
if(nums[i] === nums[m] && (i < m)){
num++
}
}
}
return num
};