给你一个整数数组 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 解释：数组中的每组数字都是好数对
解法很奇怪
class Solution {public: int numIdenticalPairs(vector<int>& nums) { unordered_map <int, int> m; for (int num: nums) { ++m[num]; } int ans = 0; for (const auto &[k, v]: m) { ans += v * (v - 1) / 2; } return ans; } };
for(type sth:sth all)
++m[num] num的个数
const auto &其中const &可省略
