class Solution {
public:
int numIdenticalPairs(vector<int>& nums) {
unordered_map <int,vector<int>> map;
int n=nums.size();
for(int i=0;i<n;i++)
{
map[nums[i]].push_back(i);
}
int sum=0;
for(int i=0;i<map.size();i++)
{
int len=map[i].size();
sum+=len*(len-1)/2;
}
return sum;
}
};
leetcode 1512. 好数对的数目
最新推荐文章于 2024-02-04 10:21:34 发布