JavaScript算法39- 划分技能点相等的团队（leetCode:6254middle）周赛

6254. 划分技能点相等的团队

一、题目

给你一个正整数数组 skill ，数组长度为 偶数 n ，其中 skill[i] 表示第 i 个玩家的技能点。将所有玩家分成 n / 2 个 2 人团队，使每一个团队的技能点之和 相等 。
团队的 化学反应 等于团队中玩家的技能点 乘积 。
返回所有团队的 化学反应 之和，如果无法使每个团队的技能点之和相等，则返回 -1 。

示例 ：

输入：skill = [3,2,5,1,3,4]
输出：22
解释：
将玩家分成 3 个团队 (1, 5), (2, 4), (3, 3) ，每个团队的技能点之和都是 6 。
所有团队的化学反应之和是 1 * 5 + 2 * 4 + 3 * 3 = 5 + 8 + 9 = 22 。
1
2
3
4
5

提示：

• 2 <= skill.length <= 105
• skill.length 是偶数
• 1 <= skill[i] <= 1000

二、题解

• 先使skill数组有序
• 队伍划分：首尾依次出列，组成小队，直至取到数组正中间；
• 技能点之和比较：记录第1个队伍的技能点之和，再遍历队伍，若技能点之和等于第1个队伍，则累加技能点的乘积，继续遍历；若技能点之和不相等，则返回 -1，结束遍历；

/**
 * @param {number[]} skill
 * @return {number}
 */
 var dividePlayers = function(skill) {
    skill.sort((a,b) => a-b);
    // 所有团队的化学反应之和
    let multSum = 0;
    // 团队数量
    let teamNumber = skill.length / 2;
    // 第1个团队的技能点之和
    let teamSkillSum = skill[0] + skill[skill.length - 1];
    // 最后一个团队的index
    let lastSkillNo = skill.length - 1;
    for(let i=0; i < teamNumber; i++) {
        if((skill[i]+skill[lastSkillNo-i]) !== teamSkillSum) return -1;
        multSum += skill[i]*skill[lastSkillNo-i];
    }
    return multSum;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20