2024年7月27日 星期六

[561] Array Partition

好吧這就是一題賺題數的........
一個array 要兩兩int 一組, 取小的相加, 要找加完的最大值!!!
腦袋漿糊的看了hint , 意思就是,因為要取小的加,又要求最後的最大值,
所以就直接sort 下去從小到大兩兩一組,這樣大的值才會在pair 的時候被留下來!

說穿了不值錢,看完 hint 就一次PASS了 (攤手)畢竟是個和藹可親的easy 題目呢(燦笑)

int comp(const int *a, const int *b)
{
return ( *(int *)a - *(int *)b);
}

int arrayPairSum(int* nums, int numsSize) {
qsort (nums, numsSize, sizeof(int),comp);
int ret = 0;
for (int i=0; i< numsSize; i+=2)
{
ret +=nums[i];
}
return ret;
}


沒有留言:

張貼留言