
题目描述🍗
给你一个整数数组 nums ,它包含 2 * n 个整数。
你需要将 nums 划分成 n 个数对,满足:
每个元素 只属于一个 数对。
 同一数对中的元素 相等 。
 如果可以将 nums 划分成 n 个数对,请你返回 true ,否则返回 false 。
示例 1:
输入:nums = [3,2,3,2,2,2]
 输出:true
 解释:
 nums 中总共有 6 个元素,所以它们应该被划分成 6 / 2 = 3 个数对。
 nums 可以划分成 (2, 2) ,(3, 3) 和 (2, 2) ,满足所有要求。
 示例 2:
输入:nums = [1,2,3,4]
 输出:false
 解释:
 无法将 nums 划分成 4 / 2 = 2 个数对且满足所有要求。
算法分析 🍗
如果每个元素的出现次数是偶数,则返回true,否则返回false
 标签:哈希表
完整代码 🍗
class Solution {
public:bool divideArray(vector<int>& nums) {//所有的数字出现的次数都是偶数unordered_map<int,int>m;for(auto i:nums)     {m[i]++;     }//出现的次数如果是奇数那么就返回false     for(auto i:nums)     {if(m[i]%2!=0)     return false;     }return true;     }
};
本篇完!🍗