网站多久才会被收录,wordpress使用数据库,【网站建设,上海高端网站文章目录1. 题目2. 解题1. 题目
给你一个整数数组 nums #xff0c;它包含 2 * n 个整数。
你需要将 nums 划分成 n 个数对#xff0c;满足#xff1a;
每个元素 只属于一个 数对。同一数对中的元素 相等 。
如果可以将 nums 划分成 n 个数对#xff0c;请你返回 true …
文章目录1. 题目2. 解题1. 题目
给你一个整数数组 nums 它包含 2 * n 个整数。
你需要将 nums 划分成 n 个数对满足
每个元素 只属于一个 数对。同一数对中的元素 相等 。
如果可以将 nums 划分成 n 个数对请你返回 true 否则返回 false 。
示例 1
输入nums [3,2,3,2,2,2]
输出true
解释
nums 中总共有 6 个元素所以它们应该被划分成 6 / 2 3 个数对。
nums 可以划分成 (2, 2) (3, 3) 和 (2, 2) 满足所有要求。示例 2
输入nums [1,2,3,4]
输出false
解释
无法将 nums 划分成 4 / 2 2 个数对且满足所有要求。提示
nums.length 2 * n
1 n 500
1 nums[i] 500来源力扣LeetCode 链接https://leetcode-cn.com/problems/divide-array-into-equal-pairs 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
题目意思等价于出现的数字都是偶数次
class Solution {
public:bool divideArray(vectorint nums) {vectorint ct(501, 0);for(auto n : nums)ct[n];for(auto n : ct){if(n1) return false;}return true;}
};12 ms 13.1 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
