[LeetCode]561. Array Partition I

最新推荐文章于 2026-06-27 23:03:00 发布

原创最新推荐文章于 2026-06-27 23:03:00 发布 · 966 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode

当前文章被收录于：

leetcode

184 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了 LeetCode 上的 561. Array Partition I 问题的解决方法，通过排序数组后计算偶数下标的元素之和来找到最大配对和，提供了一个简洁高效的 C++ 解决方案。

[LeetCode]561. Array Partition I

题目描述

这里写图片描述

思路

实质上就是对数组排序之后，计算下标为0，2，4，6…的数的和

代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        int res = 0;
        sort(nums.begin(), nums.end());
        for (int i = 0; i < nums.size(); i += 2)
            res += nums[i];
        return res;
    }
};

int main() {
    vector<int> nums = { 1, 4, 3, 2 };
    Solution s;
    cout << s.arrayPairSum(nums) << endl;

    system("pause");
    return 0;
}