确定两个数组中最大值和最小值的对应关系
问题：
给定两个数组 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。
以下代码实现了该方法：
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)); // trueconsole.log(checkMinMaxCorrespondence(arr1b, arr2b)); // false
登录后复制
此方法的时间复杂度为 O(n)，其中 n 为数组长度，比排序方法 O(n log n) 更高效。 它直接找到最大值和最小值，然后进行一次比较，避免了不必要的排序操作。
以上就是如何判断两个数组中，最大值与最小值的对应关系？的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2636545.html
