前言:今天同事发给我一张截图,是阿里的笔试题,初看分析了一下规律,然后就动手开始写了
解析:此题并不是找数组中重复的数组,二是以数组的两个值分别为最大值和最小值,来求取其中的数字,并取多个区间的交集
方法一:使用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])
}
}
}
}