leetcode 3046. 分割数组 简单
给你一个长度为 偶数 的整数数组 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 。
提示：
1 <= nums.length <= 100nums.length % 2 == 01 <= nums[i] <= 100
分析：用哈希表统计每个元素的出现次数，如果出现次数大于两次，则不能分割数组；否则可以分割。
bool isPossibleToSplit(int* nums, int numsSize) {
int cnt[110]={0};
for(int i=0;i<numsSize;++i)
{
cnt[nums[i]]++;
if(cnt[nums[i]]==3)return false;
}
return true;
}