阿里笔试 使用 javascript 实现一个 getintersection 函数，可获取多个区间的交集 -j9九游会真人游戏第一品牌

阿里笔试 使用 javascript 实现一个 getintersection 函数，可获取多个区间的交集

示例：

getintersection([1, 4], [3, 5]); // return [ 3, 4 ]
getintersection([5, 2], [4, 9], [3, 6]); // return [ 4, 5 ]
getintersection([1, 7], [8, 9]); // return null
getintersection(['x', 7], [4, 9]); // return null
getintersection([1, 2]); // return [ 1, 2 ]
getintersection([1, 2], [2, 3]); // return [ 2, 2 ]

对于这一题，，，，表示不会实现函数接收不定参数，于是乎只做到了完成两个参数的

还是有太多东西不会啊

我的提交：

function getintersection(args1 ,args2 ) {
        args1="'" args1 "'";
        args1a=args1.charat(1);
        args1b=args1.charat(3);
        args2="'" args2 "'";
        args2a=args2.charat(1);
        args2b=args2.charat(3);     
        if(isnan(args1a) || isnan(args1b) || isnan(args2a) || isnan(args2b)  )
                    return null;
        if(args1a>args1b){
            chang=args1a;
            args1a=args1b;
            args1b=chang;
        }       
        if(args2a>args2b){
            change=args2a;
            args2a=args2b;
            args2b=change;
        }       
        if(args1a

发表评论 登录

目前评论：3

  • avatar showtan 2019-09-09 12:51:51 
    getintersection(a, b){
        for (let val of arguments) { val.sort(); };
        let arr0 = [], arr1 = []; 
        for (let val of arguments) { arr0.push(val[0]); arr1.push(val[1]); };
        let arr0max = math.max.apply(null, arr0), arr1max = math.min.apply(null, arr1);
        // console.log(arr0max > arr1max ? null : arr0max === arr1max ? [arr0max] : [arr0max, arr1max]);
        return arr0max > arr1max ? null : arr0max === arr1max ? [arr0max] : [arr0max, arr1max];
}

    应该可以

    • avatar 忆云竹 2019-09-24 10:48:59

      受教了

  • avatar sirius 2021-03-14 13:18:46

    实现getintersection，可接收多个区间，并返回所有区间的交集（用区间表示），如空集用null表示

    区间用长度为2的数字数组表示，如[2, 5]表示区间2到5（包括2和5）；

    区间不限定方向，如[5, 2]等同于[2, 5]；

    【示例】

    // getintersection([5, 2], [4, 9], [3, 6]); // [4, 5]
// getintersection([1, 7], [8, 9]); // null
function getintersection(...args: number[][]): string | null {
  //因为最终只是一个交集，所以可以采取递归，两个数组求交集然后又跟后面的求交集
  //求交集方法，某一个数组的右边大于另一个数组的左边，并且这个数组的左边小于另一个的右边
  //左边右边当然是要先内部排序才行
  let args1: any = args[0];
  let args2: any = args[1];
  console.log("args1:"   args1);
  console.log("args2:"   args2);
  args1 = args1.tostring();
  let args1a = args1.charat(0);
  let args1b = args1.charat(2);
  args2 = args2.tostring();
  let args2a = args2.charat(0);
  let args2b = args2.charat(2);
  if (isnan(args1a) || isnan(args1b) || isnan(args2a) || isnan(args2b))
    return null;
  if (args1a > args1b) {
    let change = args1a;
    args1a = args1b;
    args1b = change;
  }
  if (args2a > args2b) {
    let change = args2a;
    args2a = args2b;
    args2b = change;
  }
  let result1, result2;
  if (args1a < args2a) {
    if (args1b < args2b) {
      result2 = args1b;
      result1 = args2a;
    } else {
      result2 = args2b;
      result1 = args2a;
    }
  } else {
    let changea = args1a;
    let changeb = args1b;
    args1a = args2a;
    args1b = args2b;
    args2a = changea;
    args2b = changeb;
    if (args1b < args2b) {
      result2 = args1b;
      result1 = args2a;
    } else {
      result2 = args2b;
      result1 = args2a;
    }
  }
  if (args1b  2) {
    let restargs: any = args.slice(2);
    let string2array: number[] = json.parse("[[["   result   "]]]");
    string2array = result.slice(1, -1).split(",").map(number);
    console.log("string2array:"   string2array);
    return getintersection(string2array, restargs);
  }
  return result;
}
console.log(getintersection([5, 2], [4, 9], [3, 6]));