Problem: 3046. 分割数组（LeetCode)

  题目来源： https://leetcode.cn/problems/split-the-array/description/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 <= 100 * nums.length % 2 == 0 * 1 <= nums[i] <= 100https://leetcode.cn/problems/split-the-array/description/

给你一个长度为 偶数 的整数数组 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 。

class Solution {
public:
    bool isPossibleToSplit(vector<int>& nums) {

        int n=nums.size();
        sort(nums.begin(),nums.end());
        set<int>nums1;
        set<int>nums2;
        set<int>v;
        // 7 8 8 8 10 10
        // 7 8 10
        // 8 8 10
        for(int i=0;i<n;i++)
        {
            v.insert(nums[i]);
        }
        if(v.size()==0 || nums.size()%2==1)
        {
            return false;
        }

        for(int i=0;i<n;i+=2){
            nums1.insert(nums[i]);
        }
        
        for(int i=1;i<n;i+=2){
            nums2.insert(nums[i]);
        }

        if(nums1.size()==nums2.size() && nums1.size()+nums2.size()==n)
        {
            return true;
        }

        return false;
    }
};