突破算法盲点：1877. 数组中最大数对和的最小值

后端

2023-10-05 18:28:27

算法的艺术，算法工程师的武器

算法是计算机科学的核心，算法工程师是构建数字世界的魔法师。无论是人工智能、大数据分析，还是机器学习、区块链，都离不开算法的强大力量。算法是解决问题的利器，也是塑造未来的基石。

今天，我们就来挑战一个有趣的算法问题：1877. 数组中最大数对和的最小值。这是一个看似简单，实则蕴藏着深刻算法思想的问题。我们将通过详细的步骤和示例代码，带你轻松搞定这个算法难题，让你在算法的世界中更进一步！

1877. 数组中最大数对和的最小值

问题

给定一个整数数组 nums，其中 nums[i] 表示第 i 个数。请你找出数组中所有数对 (a, b)，使得 a + b 为数组中所有数对 (u, v) 中最小的 max(u, v)。

示例 1：

输入：nums = [3,5,2,3]
输出：[3,2]
解释：数组中所有数对的最小最大值是 3 + 2 = 5。

示例 2：

输入：nums = [3,5,7,2,3]
输出：[3,2]
解释：数组中所有数对的最小最大值是 3 + 2 = 5。

示例 3：

输入：nums = [1,2,3,4]
输出：[1,2]
解释：数组中所有数对的最小最大值是 1 + 2 = 3。

多语言实现

Python

def min_max_pair_sum(nums):
  """
  找到数组中所有数对 (a, b) 的最小最大值，使得 a + b 为数组中所有数对 (u, v) 中最小的 max(u, v)。

  参数：
    nums: 给定的整数数组

  返回：
    一个长度为 2 的列表，包含一对满足条件的数
  """

  # 如果数组为空或只有一个元素，直接返回
  if len(nums) <= 1:
    return []

  # 对数组进行排序
  nums.sort()

  # 返回最小和最大的元素组成的数对
  return [nums[0], nums[1]]


# 测试代码
nums = [3, 5, 2, 3]
print(min_max_pair_sum(nums))  # 输出：[2, 3]

nums = [3, 5, 7, 2, 3]
print(min_max_pair_sum(nums))  # 输出：[2, 3]

nums = [1, 2, 3, 4]
print(min_max_pair_sum(nums))  # 输出：[1, 2]

Java

import java.util.Arrays;

class Solution {
    /**
     * 找到数组中所有数对 (a, b) 的最小最大值，使得 a + b 为数组中所有数对 (u, v) 中最小的 max(u, v)。
     *
     * @param nums 给定的整数数组
     * @return 一个长度为 2 的列表，包含一对满足条件的数
     */
    public int[] minMaxPairSum(int[] nums) {
        // 如果数组为空或只有一个元素，直接返回
        if (nums == null || nums.length <= 1) {
            return new int[0];
        }

        // 对数组进行排序
        Arrays.sort(nums);

        // 返回最小和最大的元素组成的数对
        return new int[]{nums[0], nums[nums.length - 1]};
    }
}

// 测试代码
int[] nums = {3, 5, 2, 3};
int[] result = new Solution().minMaxPairSum(nums);
System.out.println(Arrays.toString(result)); // 输出：[2, 5]

nums = new int[]{3, 5, 7, 2, 3};
result = new Solution().minMaxPairSum(nums);
System.out.println(Arrays.toString(result)); // 输出：[2, 7]

nums = new int[]{1, 2, 3, 4};
result = new Solution().minMaxPairSum(nums);
System.out.println(Arrays.toString(result)); // 输出：[1, 4]