使用js实现一个getIntersection函数,可获取多个区间的交集

前言:今天同事发给我一张截图,是阿里的笔试题,初看分析了一下规律,然后就动手开始写了

解析:此题并不是找数组中重复的数组,二是以数组的两个值分别为最大值和最小值,来求取其中的数字,并取多个区间的交集

方法一:使用argument的最大最小值来比较,相较简单

function testFn(){
    if(!arguments.length){return null}//若无参数,直接返回null
    // 只有1个成员的情形,仅判断2个数组成员是否不是数值
    if(arguments.length === 1){
      if(arguments[0][0].constructor !== Number || arguments[0][1].constructor !== Number){
        return null;
      }else{//若有数字,则返回当前数组
        return arguments[0];
      }
    }

    // 多个成员的情形
    else if(arguments.length > 1){
      if(arguments[0][0].constructor !== Number || arguments[0][1].constructor !== Number){
        return null;
      }

      let baseArr = [];
      let arr1Min = Math.min(...arguments[0]);
      let arr1Max = Math.max(...arguments[0]);
      let count = arr1Min;//第一个数组中的最小值

      while(count <= arr1Max){
        let flg = true;
        for(let i = 1,len = arguments.length;i<len;i++){
          let child = arguments[i];
          let min = Math.min(...child);
          let max = Math.max(...child);
          if(child[0].constructor !== Number || child[1].constructor !== Number){
            return null;
          }
          if(count < min || count > max){
            flg = false;
            break;
          }
        }
        flg && baseArr.push(count);

        count ++;
      }

      return baseArr.length > 1?baseArr: baseArr.length > 0 ? [baseArr[0], baseArr[0]]: null;
    }
  };

方法二:两两比较后再与第三个比较

function compa(a,b){
    if(a instanceof Array &&b instanceof Array&& a.length!=0 &&b.length!=0){
        let a1=a.sort();
        let b1=b.sort();
        if(typeof(a1[0])=='number'&&typeof(a1[1])=='number'&&typeof(b1[0])=='number'&&typeof(b1[1])=='number'){
            let arr=[];
            if(b1[0]>=a1[0]&&b1[0]<=a1[1]){
                arr.push(b1[0])
                if(b1[1]<=a1[1]){
                    arr.push(b1[1])
                }else{
                    arr.push(a1[1])
                }
                return arr
            }else{
                if(b1[0]<=a1[0]&&b1[1]>=a1[0]){
                     arr.push(a1[0])
                    if(b1[1]>=a1[1]){
                        arr.push(a1[1])
                    }else{
                        arr.push(b1[1])
                    }
                    return arr
                }else{
                    return null
                }
            }
            
        }else{
           return null
        }
    }else{
        if(a==null&&b!=null){
            if(typeof(b[0])=='number'&&typeof(b[1])=='number'){
                return b
            }else{
                 return null
            }
            
        }else if(a!=null&&b==null){
            if(typeof(a[0])=='number'&&typeof(a[1])=='number'){
                return a
            }else{
                 return null
            }
        }else{
            return null
        }
    }

}
function getIntersection(...arg){
    let a=[];
    for(let i=0;i<arg.length;i+=2){
        if(i==0){
            a=compa(arg[i],arg[i+1]);
        }else{
            if(a==null){
                return null
            }else{
                a=compa(a,arg[i])
            }
            
        }
    }
  
}

 

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值