给你一个整数数组 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; }
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
