leetcode-100224.分割数组

100224. 分割数组

给你一个长度为 偶数 的整数数组 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次和2次，就行

c++版

哈希表

class Solution {
public:
    bool isPossibleToSplit(vector<int>& nums) {
        map<int,int>hash;
        for(auto s:nums){
            hash[s]++;
        }
        bool op=true;
        for(auto s:nums){
            if(hash[s]>2) {
                op=false;
                break;
            }
         
        }
        return op;
    }
};

java版：

class Solution {
    public boolean isPossibleToSplit(int[] nums) {
        Map<Integer, Integer> counts = new HashMap<Integer, Integer>();
        for (int num : nums) {
            counts.put(num, counts.getOrDefault(num, 0) + 1);
            if (counts.get(num) > 2) {
                return false;
            }
        }
        return true;
    }
}