分割数组

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 <= 100
nums.length % 2 == 0
1 <= nums[i] <= 100

原站题解

去查看

上次编辑到这里，代码来自缓存点击恢复默认模板

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

javascript 解法, 执行用时: 2 ms, 内存消耗: 51.7 MB, 提交时间: 2024-12-28 13:58:21

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var isPossibleToSplit = function(nums) {
    const cnt = new Map();
    for (const x of nums) {
        const c = (cnt.get(x) ?? 0) + 1;
        if (c > 2) {
            return false;
        }
        cnt.set(x, c);
    }
    return true;
};

rust 解法, 执行用时: 0 ms, 内存消耗: 2.2 MB, 提交时间: 2024-12-28 13:57:42

use std::collections::HashMap;

impl Solution {
    pub fn is_possible_to_split(nums: Vec<i32>) -> bool {
        let mut cnt = HashMap::new();
        for x in nums {
            *cnt.entry(x).or_insert(0) += 1;
            if cnt[&x] > 2 {
                return false;
            }
        }
        true
    }
}

java 解法, 执行用时: 3 ms, 内存消耗: 42.2 MB, 提交时间: 2024-12-28 13:57:22

class Solution {
    public boolean isPossibleToSplit(int[] nums) {
        Map<Integer, Integer> cnt = new HashMap<>();
        for (int x : nums) {
            if (cnt.merge(x, 1, Integer::sum) > 2) { // ++cnt[x] > 2
                return false;
            }
        }
        return true;
    }
}

cpp 解法, 执行用时: 0 ms, 内存消耗: 24.6 MB, 提交时间: 2024-12-28 13:57:07

class Solution {
public:
    bool isPossibleToSplit(vector<int>& nums) {
        unordered_map<int, int> cnt;
        for (int x : nums) {
            if (++cnt[x] > 2) {
                return false;
            }
        }
        return true;
    }
};

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())

上一题

下一题

详情