561. Array Partition I

最新推荐文章于 2025-07-23 13:59:28 发布

原创最新推荐文章于 2025-07-23 13:59:28 发布 · 998 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #array #数组

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了一个LeetCode上的经典算法题目：给定长度为2n的整数数组，将其分为n组使得每组最小值之和尽可能大。通过排序和选择偶数下标的元素来实现最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题

Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.

Example 1:
Input: [1,4,3,2]

Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4.

代码实现

 public int ArrayPairSum(int[] nums) {
        Array.Sort(nums);
        int rtn = 0;
        for(int i=0; i<nums.Length;i=i+2)
          rtn+=nums[i];
        return rtn;
    }