首页 > Web开发 > 详细

js判断两个区间是否存在交集

时间:2021-01-29 09:52:34      阅读:341      评论:0      收藏:0      [点我收藏+]

思路:两个区间,两者的最小值中的最大值 <= 两者最大值的最小值时 就存在交集

let arr1 = [1,4];
let arr2 = [2,5];
let arr3 = [5,2];
let arr4 = [4,5];
let arr5 = [9,5];
let arr6 = [1,4];
let arr7 = [5,6];
let arr8 = [5,5];
// 判断两个区间是否相交
function isIntersect(arr1,arr2){
    let start = [Math.min(...arr1),Math.min(...arr2)];//区间的两个最小值
    let end = [Math.max(...arr1),Math.max(...arr2)];//区间的两个最大值
    return Math.max(...start) <= Math.min(...end);//最大值里的最小值 是否 小于等于 最大值的最小值
}
// 验证
console.log(isIntersect(arr1,arr2));//true
console.log(isIntersect(arr1,arr3));//true
console.log(isIntersect(arr1,arr4));//true
console.log(isIntersect(arr1,arr5));//false
console.log(isIntersect(arr1,arr6));//true
console.log(isIntersect(arr1,arr7));//false
console.log(isIntersect(arr1,arr8));//false
// 补充
console.log(Math.max(1,2,3,3,3));//3
console.log(Math.min(1,1,2,3,3,3));//1

 

 

 

js判断两个区间是否存在交集

原文:https://www.cnblogs.com/fqh123/p/14342612.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!