Java教程

JavaScript-判断多区间数组是否重合

本文主要是介绍JavaScript-判断多区间数组是否重合,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

JS代码

// 方法
function checkIfArrayIntervalOverLap(area){
    let result = false
    let areaLength = area.length
    if(areaLength > 0) {
      let maxStart =[]
      let minEnd = []
        for(var i=0;i<areaLength;i++) {   
          for(var t= 0;t<i;t++){
              if(i !== t) { // 不与自身比  
                 maxStart = [area[i][0], area[t][0]];// 开始课时数组
                 minEnd   = [area[i][1], area[t][1]];// 结束课时数组
                 if(Math.max(...maxStart)<= Math.min(...minEnd)) {
                   return true
                 }
            }
       		 }
    	 }
    }
    
    return result
}

// 例子
const area = [[1,2],[4,10],[11,12]]
let result = checkIfArrayIntervalOverLap(area)
document.write(result === true?'重叠了':'未重叠')

 

这篇关于JavaScript-判断多区间数组是否重合的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!