数组拆分排序

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

返回该 最大总和

scss 复制代码
输入: nums = [1,4,3,2]
输出: 4
解释: 所有可能的分法(忽略元素顺序)为:
1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
所以最大总和为 4
ini 复制代码
class Solution {
    public int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
        int ans=0;
        for(int i=0;i<nums.length;i+=2){
            ans+=nums[i];
        }
        return ans;
    }
}

相关推荐
史迪奇_xxx6 分钟前
10、一个简易 vector:C++ 模板与 STL
java·开发语言·c++
2301_8012522210 分钟前
Java中的反射
java·开发语言
Kiri霧31 分钟前
Rust开发环境搭建
开发语言·后端·rust
我不是QI1 小时前
DES 加密算法:核心组件、加解密流程与安全特性
经验分享·算法·安全·网络安全·密码学
遇印记1 小时前
大二java学习笔记:二维数组
java·笔记·学习
前端小刘哥1 小时前
新版视频直播点播EasyDSS平台,让跨团队沟通高效又顺畅
算法
小杨同学yx1 小时前
有关maven的一些知识点
java·开发语言
小韩博1 小时前
IDEA的简单使用
java·ide·intellij-idea
我是华为OD~HR~栗栗呀1 小时前
华为od-21届考研-C++面经
java·c语言·c++·python·华为od·华为·面试
埃泽漫笔2 小时前
RabbitMQ 核心概念解析
java·mq