561. 数组拆分 I

最新推荐文章于 2024-10-11 05:06:51 发布

ZXY-YXZ

最新推荐文章于 2024-10-11 05:06:51 发布

阅读量46

点赞数

分类专栏：实习刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_47791283/article/details/120165709

版权

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

该博客介绍了LeetCode中的561题——数组拆分I。解决方案涉及对整数数组进行排序，然后遍历偶数索引元素并计算它们的总和。使用了一个自定义的比较函数`cmp`来实现降序排序，并最终返回偶数位置元素的总和。

摘要由CSDN通过智能技术生成

561. 数组拆分 I - 力扣（LeetCode） (leetcode-cn.com)

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