文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個整數(shù)數(shù)組 nums ，它包含 2 * n 個整數(shù)。

你需要將 nums 劃分成 n 個數(shù)對，滿足：

• 每個元素 只屬于一個 數(shù)對。
• 同一數(shù)對中的元素 相等 。

如果可以將 nums 劃分成 n 個數(shù)對，請你返回 true ，否則返回 false 。

示例 1： 輸入：nums = [3,2,3,2,2,2] 輸出：true 解釋： nums 中總共有 6 個元素，所以它們應(yīng)該被劃分成 6 / 2 = 3 個數(shù)對。 nums 可以劃分成 (2, 2) ，(3, 3) 和 (2, 2) ，滿足所有要求。示例 2： 輸入：nums = [1,2,3,4] 輸出：false 解釋： 無法將 nums 劃分成 4 / 2 = 2 個數(shù)對且滿足所有要求。提示： nums.length == 2 * n 1 <= n <= 500 1 <= nums[i] <= 500

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/divide-array-into-equal-pairs
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 題目意思等價于出現(xiàn)的數(shù)字都是偶數(shù)次

class Solution { public:bool divideArray(vector<int>& nums) {vector<int> ct(501, 0);for(auto n : nums)ct[n]++;for(auto n : ct){if(n&1) return false;}return true;} };

12 ms 13.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2206. 将数组划分成相等数对的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。