一、题目
给你一个正整数数组 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 。
提示:
- 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;
};