确定两个数组中最大值和最小值的对应关系
问题：
给定两个数组 arr1 和 arr2，它们元素之间存在一一对应关系。如何高效地判断 arr1 中的最大值是否对应 arr2 中的最小值？
示例：
arr1 = [333, 555, 222]arr2 = [100, 200, 300] (错误对应)arr2 = [200, 100, 300] (正确对应，因为arr1最大值555对应arr2最小值100)解决方案：
无需排序，直接查找即可获得更高效的解决方案。
arr1 中的最大值 max1 和 arr2 中的最小值 min2。max1 在 arr1 中的索引 index。arr2[index] 是否等于 min2。以下代码实现了该方法：
<code class="javascript">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
</code>此方法的时间复杂度为 O(n)，其中 n 为数组长度，比排序方法 O(n log n) 更高效。 它直接找到最大值和最小值，然后进行一次比较，避免了不必要的排序操作。
以上就是如何判断两个数组中，最大值与最小值的对应关系？的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
705
收藏
