【C++学习笔记】数组拆分,返回min(ai, bi) 最大总和

题目:数组拆分

题目来源:https://leetcode.cn/leetbook/read/array-and-string/c24he/

题目内容:

  • 给定长度为 2n 的整数数组 nums ,你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从 1 到 n 的 min(ai, bi) 总和最大。
  • 返回该 最大总和 。

C++代码实现

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


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
C++中,函数可以返回数组,但是需要注意一些细节。由于数组是一种复杂的数据类型,不能直接作为函数的返回值,因此可以使用以下两种方法来返回数组: 1. 使用指针作为返回值:函数可以返回一个指向数组的指针。这样做的好处是可以返回数组的首地址,从而可以在函数外部访问和操作数组的元素。例如: ```cpp int* createArray(int size) { int* arr = new int[size]; // 初始化数组元素 for (int i = 0; i < size; i++) { arr[i] = i; } return arr; } int main() { int* arr = createArray(5); // 使用返回数组 for (int i = 0; i < 5; i++) { cout << arr[i] << " "; } delete[] arr; // 记得释放内存 return 0; } ``` 2. 使用std::array或std::vector作为返回值:C++标准库提供了std::array和std::vector容器,它们可以作为函数的返回值。这样做的好处是可以避免手动管理内存,并且可以方便地获取数组的大小和进行其他操作。例如: ```cpp #include <array> #include <iostream> std::array<int, 5> createArray() { std::array<int, 5> arr = {1, 2, 3, 4, 5}; return arr; } int main() { std::array<int, 5> arr = createArray(); // 使用返回数组 for (int i = 0; i < 5; i++) { std::cout << arr[i] << " "; } return 0; } ``` 使用std::vector的示例: ```cpp #include <vector> #include <iostream> std::vector<int> createArray() { std::vector<int> arr = {1, 2, 3, 4, 5}; return arr; } int main() { std::vector<int> arr = createArray(); // 使用返回数组 for (int i = 0; i < arr.size(); i++) { std::cout << arr[i] << " "; } return 0; } ``` 需要注意的是,如果使用指针返回数组,在使用完数组后需要手动释放内存,以避免内存泄漏。而使用std::array或std::vector作为返回值时,不需要手动释放内存。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

疯语小咖

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值