确定两个数组中最大值和最小值的对应关系
问题：
给定两个数组 arr1 和 arr2，它们元素之间存在一一对应关系。如何高效地判断 arr1 中的最大值是否对应 arr2 中的最小值？
示例：
-
arr1= [333, 555, 222] -
arr2= [100, 200, 300] (错误对应) -
arr2= [200, 100, 300] (正确对应，因为arr1最大值555对应arr2最小值100)
解决方案：
EnablePPA中小学绩效考核系统2.0
下载
无论从何种情形出发，在目前校长负责制的制度安排下，中小学校长作为学校的领导者、管理者和教育者，其管理水平对于学校发展的重要性都是不言而喻的。从这个角度看，建立科学的校长绩效评价体系以及拥有相对应的评估手段和工具，有利于教育行政机关针对校长的管理实践全过程及其结果进行测定与衡量，做出价值判断和评估，从而有利于强化学校教学管理，提升教学质量，并衍生带来校长转变管理观念，提升自身综合管理素质。
无需排序，直接查找即可获得更高效的解决方案。
-
找到最大值和最小值: 分别找到
arr1中的最大值max1和arr2中的最小值min2。 -
确定最大值索引: 获取
max1在arr1中的索引index。 -
比较对应元素: 检查
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) 更高效。 它直接找到最大值和最小值，然后进行一次比较，避免了不必要的排序操作。
