（js）leetcode561. 数组拆分 I

痛定思痛。 2022-10-29 15:22 140阅读 0赞

### 题目： ###

> 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。
> 
> 返回该 最大总和 。
> 
> 示例 1：
> 
> 输入：nums = \[1,4,3,2\]  
> 输出：4  
> 解释：所有可能的分法（忽略元素顺序）为：  
> 1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3  
> 2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3  
> 3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4  
> 所以最大总和为 4  
> 示例 2：
> 
> 输入：nums = \[6,2,6,5,1,2\]  
> 输出：9  
> 解释：最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9

### 思路： ###

> 排序，然后将下标为 0、2、4 ... 个数相加即可。

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {number}
     */
    var arrayPairSum = function (nums) {
        nums.sort((a, b) => a - b);
        let ans = 0;
        for (let i = 0; i < nums.length; i += 2) {
            ans += nums[i];
        }
        return ans;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/4ccc2d93c2f84ab4a06847ceece503a6.png

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言重构【561】数组拆分 I

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

r囧r小猫/ 2022年11月21日 11:46/ 0 赞/ 161 阅读

相关 LeetCode 561. 数组拆分 I

给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 mi

梦里梦外;/ 2022年11月08日 14:21/ 0 赞/ 151 阅读

相关（js）leetcode561. 数组拆分 I

题目： > 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从

痛定思痛。/ 2022年10月29日 15:22/ 0 赞/ 141 阅读

相关 leetcode 561. 数组拆分 I（Java版）

题目 [https://leetcode-cn.com/problems/array-partition-i/][https_leetcode-cn.com_proble

刺骨的言语ヽ痛彻心扉/ 2022年10月15日 12:55/ 0 赞/ 160 阅读

相关 561. 数组拆分 I

> 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n

￡神魔★判官ぃ/ 2022年10月05日 03:57/ 0 赞/ 164 阅读

相关 561. 数组拆分

Leetcode链接：[561. 数组拆分][561.] 题目描述给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 `(a1, b1)

以你之姓@/ 2022年09月07日 05:55/ 0 赞/ 170 阅读

相关 561 数组拆分 I（贪心）

1. 问题描述：给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得

我不是女神ヾ/ 2022年08月31日 07:21/ 0 赞/ 170 阅读

相关 LeetCode561. 数组拆分 I

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai,

Bertha 。/ 2022年05月23日 10:14/ 0 赞/ 187 阅读

相关 LeetCode 561 数组拆分I

题目描述：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 m

小咪咪/ 2022年04月06日 06:54/ 0 赞/ 181 阅读

相关 leetcode:561. 数组拆分 I

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

男娘i/ 2022年02月13日 05:11/ 0 赞/ 188 阅读