Leetcode561. Array Partition I

最新推荐文章于 2022-01-31 22:01:47 发布

原创最新推荐文章于 2022-01-31 22:01:47 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

每日一题专栏收录该内容

60 篇文章

订阅专栏

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

#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;
    }
};