Leetcode561. Array Partition I

BEconfidence

于 2017-08-11 09:36:17 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一题

本文链接：https://blog.youkuaiyun.com/a197p/article/details/77084533

每日一题专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种通过排序和遍历方式实现的数组配对求和算法。该算法首先对输入的整数数组进行排序，然后从排序后的数组中依次选取相邻的两个元素，并将每个配对中的较小值累加起来作为最终结果。

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

#include <algorithm>

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