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

最新推荐文章于 2025-09-15 21:01:14 发布

原创最新推荐文章于 2025-09-15 21:01:14 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

LeetCode刷题专栏收录该内容

110 篇文章

订阅专栏

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

题目

题目及示例

我的题解

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

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;
    }
}