将数组划分成相等数对

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第13天，点击查看活动详情

题目描述

给你一个整数数组 nums ，它包含 2 * n 个整数。
你需要将 nums 划分成 n 个数对，满足：
每个元素 只属于一个 数对。
同一数对中的元素 相等 。
如果可以将 nums 划分成 n 个数对，请你返回 true ，否则返回 false 。
来源：力扣（LeetCode）

• 示例 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

思路分析

根据题意可知，题目给出一个整数数组nums，里面含有的元素总个数是能被2整除的。现在我们需要将整数数组nums划分为n个数对，每一个数对里面的元素都各自相等，若是能够按要求划分，就返回true,否则就返回false。
要找出靠的近的数值或者相等的数值，最好就是把数组排个序，靠的越近的数值一定是相等或者数值接近的。排完序之后，若是一个数值的前后都和自己不相等，那么这个数组绝对不能正常划分为n个数对了。所以，将数组进行排序；然后再循环这个排完序后的数组，每次循环都要跳一个，也就是说隔个循环，i要加2，判断当前的数值和后一个数值不相等，那么就不符合要求，否则就符合要求了。

AC代码

function solution(nums) {
    nums.sort((a,b) =>  a-b)
    for(let i=0; i<nums.length; i+=2) {
        if(nums[i] !== nums[i+1]) {
            console.log('不能整分');
            return false;
        }
    }
    console.log('可以整分')
    return true;
}
let nums = [3,2,3,2,2,3,2,3]
solution(nums);