数组最大最小值：对应关系判断

本文介绍了如何高效判断两个等长数组中，第一个数组的最大值是否对应第二个数组的最小值。无需排序，算法直接查找`arr1`中的最大值及其索引，然后检查`arr2`中对应索引的元素是否为最小值，时间复杂度仅为O(n)。 文章提供了JavaScript代码实现及测试用例，并与排序方法进行了效率对比，清晰阐述了算法原理及优势，帮助开发者快速解决数组元素对应关系的判断问题。

确定两个数组中最大值和最小值的对应关系

问题：

给定两个数组 arr1 和 arr2，它们元素之间存在一一对应关系。如何高效地判断 arr1 中的最大值是否对应 arr2 中的最小值？

示例：

• arr1 = [333, 555, 222]
• arr2 = [100, 200, 300] (错误对应)
• arr2 = [200, 100, 300] (正确对应，因为arr1最大值555对应arr2最小值100)

解决方案：

无需排序，直接查找即可获得更高效的解决方案。

1. 找到最大值和最小值: 分别找到 arr1 中的最大值 max1 和 arr2 中的最小值 min2。
2. 确定最大值索引: 获取 max1 在 arr1 中的索引 index。
3. 比较对应元素: 检查 arr2[index] 是否等于 min2。

以下代码实现了该方法：

function checkMinMaxCorrespondence(arr1, arr2) {
  if (arr1.length !== arr2.length) {
    return false; // 数组长度不同，对应关系无效
  }

  const max1 = Math.max(...arr1);
  const min2 = Math.min(...arr2);
  const maxIndex = arr1.indexOf(max1);

  return arr2[maxIndex] === min2;
}


// 测试用例
const arr1a = [333, 555, 222];
const arr2a = [200, 100, 300]; // 正确对应
const arr1b = [333, 555, 222];
const arr2b = [100, 200, 300]; // 错误对应

console.log(checkMinMaxCorrespondence(arr1a, arr2a)); // true
console.log(checkMinMaxCorrespondence(arr1b, arr2b)); // false

此方法的时间复杂度为 O(n)，其中 n 为数组长度，比排序方法 O(n log n) 更高效。 它直接找到最大值和最小值，然后进行一次比较，避免了不必要的排序操作。

今天关于《数组最大最小值：对应关系判断》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！