Leet-Code 561数组拆分Ⅰ qsort的使用

思路很简单,将数组的元素进行排序,分为两个一组,取最小值,因此就是取下标为0、2、4的元素

题目如下

在这里插入图片描述
在这里插入图片描述

qsort的使用方法如下

在头文件<stdlib.h>中
函数原型为 void qsort (void* base, size_t num, size_t size,int (compar)(const void,const void*));
base :指向要排序的数组的第一个对象的指针
num :指向数组中的基本元素的个数
size :数组中每个元素的大小(以字节为单位)
compar :指向比较两个元素的函数的指针。这个函数由qSort反复调用,以比较两个元素。
Compar 函数编写作用是由小到大排序,这里只是需要compar函数返回正值、负值或者零即可。

int cmp(const void *a, const void *b)
{
    return *(int*)a - *(int*)b; //由小到大排序
    //return *(int *)b - *(int *)a; 由大到小排序
}
int arrayPairSum(int* nums, int numsSize){
    int res=0,t;
int cmp(int  *a,int *b)
{
    return (*a-*b);
}
    qsort(nums,numsSize,sizeof(int),cmp);
    for(int i=0;i<numsSize;i+=2)
    {
        res += nums[i];
    }
    return res;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值