【华为OD机试真题】- 求最多可以派出多少支团队（JS解答）

题目描述:
用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队，请计算出最多可以派出多少支符合要求的团队？

输入描述:
第一行数组代表总人数，范围[1,500000]
第二行数组代表每个人的能力，每个元素的取值范围[1, 500000]，数组的大小范围[1,500000]
第三行数值为团队要求的最低能力值，范围[1, 500000]

输出描述:
最多可以派出的团队数量

示例1
输入:
5
3 1 5 7 9
8
输出:
3
说明:
3,5组成一队，1,7组成一队，9自己一个队，故输出3
示例2
输入:
7
3 1 5 7 9 2 6
8
输出:
4

JS参考解题：

function maxTeams(abilities, N) {
    // 对能力值进行排序
    abilities.sort((a, b) => a - b);
    let start = 0, end = abilities.findIndex(ele => ele >= N) - 1;
    let teams = abilities.length - end - 1;

    while (start < end) {
        if (abilities[start] + abilities[end] >= N) {
            // 如果配对成功，组成一支团队
            teams++;
            start++;
            end--;
        } else {
            // 如果配对不成功，低能力值开始移动
            start++;
        }
    }
    // 返回可以组成的最大团队数量
    return teams;
}

// 示例
const abilities = [3, 1, 5, 7, 9];
const N = 8;
console.log(maxTeams(abilities, N));