給你一個整數陣列 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; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/180885.html
標籤：C++
上一篇：如何快速建搭建企業官方網站
下一篇：學習第56天