每日一题——好数对的数目
给你一个整数数组 nums 。
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ,就可以认为这是一组 好数对 。
返回好数对的数目。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-good-pairs
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的思路:
为所有元素建立一个表,对每个元素进行查表,如果表里有n个与它相同的元素,res+=n;
int numIdenticalPairs(vector<int>& nums) { multiset<int> set; int res=0; for (int i = 0; i < nums.size(); ++i) { int count=set.count(nums.at(i)); res+=count; set.insert(nums.at(i)); } return res; }