哪个旅游网站做的最好,哈尔滨专门做网站,免费自助建站源码,黑龙江网站开发题目描述#x1f357;
给你一个整数数组 nums #xff0c;它包含 2 * n 个整数。
你需要将 nums 划分成 n 个数对#xff0c;满足#xff1a;
每个元素 只属于一个 数对。 同一数对中的元素 相等 。 如果可以将 nums 划分成 n 个数对#xff0c;请你返回 true #xf… 题目描述
给你一个整数数组 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(vectorint nums) {//所有的数字出现的次数都是偶数unordered_mapint,intm;for(auto i:nums) {m[i]; }//出现的次数如果是奇数那么就返回false for(auto i:nums) {if(m[i]%2!0) return false; }return true; }
};本篇完
