class Solution {
public:
bool isPossibleToSplit(vector<int>& nums) {
}
};
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 <= nums.length <= 100nums.length % 2 == 01 <= nums[i] <= 100原站题解
golang 解法, 执行用时: 2 ms, 内存消耗: 2.8 MB, 提交时间: 2024-02-26 10:07:34
func isPossibleToSplit(nums []int) bool {
_m := map[int]int{}
for _, num := range nums {
_m[num]++
if _m[num] > 2 { return false }
}
return true
}
python3 解法, 执行用时: 39 ms, 内存消耗: 16.4 MB, 提交时间: 2024-02-26 10:06:01
class Solution:
def isPossibleToSplit(self, nums: List[int]) -> bool:
# 判断是否有元素出现3次或以上
from collections import Counter
return all(True if b < 3 else False for b in Counter(nums).values())