Leetcode3046：分割数组

题目描述：

给你一个长度为 偶数 的整数数组 nums 。你需要将这个数组分割成 nums1 和 nums2 两部分，要求：

• nums1.length == nums2.length == nums.length / 2 。
• nums1 应包含 互不相同 的元素。
• nums2也应包含 互不相同 的元素。

如果能够分割数组就返回 true ，否则返回 false 。

代码思路：

1. 导入模块：
   • import collections：导入Python的collections模块，它提供了许多有用的容器数据类型，这里我们主要使用Counter类。
2. 定义类和方法：
   • class Solution:：定义一个名为Solution的类。
   • def isPossibleToSplit(self, nums: List[int]) -> bool:：在Solution类中定义一个名为isPossibleToSplit的方法，它接受一个整数列表nums作为参数，并返回一个布尔值。
3. 统计元素频率：
   • a = collections.Counter(nums)：使用Counter类来统计nums列表中每个元素的出现次数，并将结果存储在变量a中。a是一个字典，键是列表中的元素，值是该元素出现的次数。
4. 检查元素频率：
   • for i in a.keys():：遍历a的键（即nums中的元素）。
   • if a[i] > 2:：检查当前元素的出现次数是否大于2。
     • 如果是，说明存在元素出现次数超过2次，直接返回False。
   • else:：如果遍历完所有元素后，没有发现出现次数大于2的元素，则执行else块。
     • return True：返回True，表示数组满足条件。

代码实现：

import collections
class Solution:
    def isPossibleToSplit(self, nums: List[int]) -> bool:
        a=collections.Counter(nums)
        for i in a.keys():
            if a[i]>2:
                return False
        else:
            return True