5755. 数组中最大数对和的最小（Medium）

不试一下怎么知道

于 2021-05-30 12:10:26 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode刷题文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_48469895/article/details/117396576

LeetCode刷题专栏收录该内容

110 篇文章

订阅专栏

本文解析了一种高效算法，Solution类中的minPairSum方法，通过排序和遍历操作找出数组中两个元素之和最小的情况。通过实例和代码实现，深入理解如何在O(n log n)时间内找到数组中最大和最小元素组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

题目及示例

我的题解

排序，最大和最小相加，遍历，得结果。

class Solution {
    public int minPairSum(int[] nums) {
        int ans = 0;
        Arrays.sort(nums);
        for (int i = 0; i < nums.length / 2; i++) {
            ans = Math.max(ans, nums[i] + nums[nums.length - i - 1]);
        }
        return ans;
    }
}