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;
}原文地址：https://blog.csdn.net/2401_88085478/article/details/144783307
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！