Between Two Sets

题目原文

题目网址

翻译蒟蒻

1. 题目给你两个阵列 a 和 b 里面包含一些数字
2. 找出一个特定数字符合以下两个条件
3. 条件一，特定数字除上阵列 a 里面的数字都要整除
4. 条件二，阵列 b 里面的所有数字除上特定数字都要整除
5. 特定数字的区间刚好落在 a, b 阵列之间
6. 算出符合这些条件的特定数字总共有几个回传

解题思路

    //将 a 和 b 两个阵列合并成一个新阵列 
    var newArr=a.concat(b);
    //对新阵列内部进行排序
    for(var i=0;i<newArr.length-1;i++){
        var minIndex=i;
        for(var i2=i+1;i2<newArr.length;i2++){
            if(newArr[minIndex]>newArr[i2]){
                minIndex=i2;
            }
        }
        var tmp=0;
        tmp=newArr[i];
        newArr[i]=newArr[minIndex];
        newArr[minIndex]=tmp;
    }
    
    var count=0;//找到符合条件的数字个数
    for(var num=newArr[0];num<=newArr[newArr.length-1];num++){//特定数字区间介於新阵列最小数和最大数之间
        var condition1=0;//条件一是否满足
        var condition2=0;//条件二是否满足
        for(var Arra=0;Arra<a.length;Arra++){
            if(num%a[Arra]!=0){
                condition1=0;
                break;
            }
            else{
                condition1=1;
            }
        }
        if(condition1==1){
            for(var Arrb=0;Arrb<b.length;Arrb++){
                if(b[Arrb]%num!=0){
                     condition2=0;
                     break;
                }
                else{
                    condition2=1;
                }
            }
        }
        if(condition2==1){
            count++;
        }
    }
    return count

blog