3046_分割数组

力扣难度 简单
算法评级: 2 知道常用数据结构和算法并简单使用
难度分 1212

题目：给你一个长度为偶数的整数数组 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 <= 100
nums.length % 2 == 0
1 <= nums[i] <= 100

func isPossibleToSplit(nums []int) bool {
    
}

func isPossibleToSplit(nums []int) bool {
    cnt := make(map[int]int)
    for _, v := range nums {
        cnt[v]++
        if cnt[v] > 2 {
            return false
        }
    }
    return true
}