class Solution {
public:
bool divideArray(vector<int>& nums) {
}
};
2206. 将数组划分成相等数对
给你一个整数数组 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 个数对且满足所有要求。
提示：
nums.length == 2 * n1 <= n <= 5001 <= nums[i] <= 500原站题解
python3 解法, 执行用时: 44 ms, 内存消耗: 14.9 MB, 提交时间: 2022-05-27 15:47:45
class Solution:
def divideArray(self, nums: List[int]) -> bool:
# 每个数都只出现偶数次
freq = Counter(nums) # 元素出现次数哈希表
return all(f % 2 == 0 for f in freq.values())