题目描述

给你一个长度为 偶数 的整数数组 nums 。你需要将这个数组分割成 nums1 和 nums2 两部分，要求：

nums1.length == nums2.length == nums.length / 2 。
nums1 应包含 互不相同 的元素。
nums2也应包含 互不相同 的元素。
如果能够分割数组就返回 true ，否则返回 false 。

示例 1：

输入：nums = [1,1,2,2,3,4]
输出：true
解释：分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4] 。
示例 2：

输入：nums = [1,1,1,1]
输出：false
解释：分割 nums 的唯一可行方案是 nums1 = [1,1] 和 nums2 = [1,1] 。但 nums1 和 nums2 都不是由互不相同的元素构成。因此，返回 false 。

算法分析

标签：哈希表

哈希表，如果某种数字出现的次数超过2，那么就不行，否则可以

完整代码

class Solution {
public:bool isPossibleToSplit(vector<int>& nums) {//哈希表，如果某种数字出现的次数超过2，那么就不行，否则可以unordered_map<int,int>m;for(auto i:nums)m[i]++;for(auto kv:m){if(kv.second>2)return false;}return true;}
};

---