首页 > 代码库 > javascript小练习3

javascript小练习3

2024-10-09 13:27:39   213人阅读

1--取出数组1与数组2的共同部分元素

思想1：将数组1放入map中，然后对数组2进行遍历，数组2中的元素在map中不存在时不操作，如果数组2中的元素在map中已经存在，将其push进一个新数组newArr，最后返回该新数组。

function getSameNums(arr1,arr2){    var mp={};    var newArr=[];    for(var i=0;i<arr1.length;i++){        if(!mp[arr1[i]]){            mp[arr1[i]]=1;        }    }    for(var i=0;i<arr2.length;i++){        if(mp[arr2[i]]){            newArr.push(arr2[i]);        }    }    return newArr;}var arr1 = [4,2,1,10,5];var arr2 = [2,3,4,0,10,5];console.log(getSameNums(arr1,arr2));

 思想2：将数组1、数组2进行升序排序，然后分别从头开始遍历，比较。如果相等，将该元素push进一个新数组；如果数组1中的该元素大于数组2中的该元素，将该数组1中的该元素与数组2中的下一个元素进行比较；如果数组1中的该元素小于数组2中的该元素，将该数组1中的下一个元素与数组2中的该元素进行比较

    var arr = [];    arr1.sort(sortby);    arr2.sort(sortby);    var i=0;
    var j=0;    while(i<arr1.length && j < arr2.length){        if(arr1[i] == arr2[j]){            arr.push(arr1[i]);            i++;
            j++;        }else if(arr1[i]>arr2[j]){            j++;        }else{            i++;        }    }    return arr;}var arr1 = [4,2,1,10,5];var arr2 = [2,3,4,0,10,5];console.log(getSameNums(arr1,arr2));

 思想3：将数组1进行升序排序，定义一个全局新数组，然后遍历数组2，利用二分查找判断数组2中的元素是否在数组1中，不在不操作，在的话将其push进一个新数组，最后返回。调用方法，再打印出该新数组。

function sortby(a,b){    return a - b ;}var newArr = [];
function binarySearch(arr,findVal,leftIndex,rightIndex){    if(leftIndex>rightIndex){        return ;    }    var midIndex=Math.floor((leftIndex+rightIndex)/2);    var midVal=arr[midIndex];    if(midVal>findVal){        binarySearch(arr,findVal,leftIndex,midIndex-1);    }else if(midVal<findVal){        binarySearch(arr,findVal,midIndex+1,rightIndex);    }else{        newArr.push(findVal)        return ;    }}function getSameNums(arr1,arr2){    arr1.sort(sortby);    for(var i=0;i<arr2.length;i++){       binarySearch(arr1,arr2[i],0,arr1.length-1);    }}var arr1 = [4,2,1,10,5];var arr2 = [2,3,4,0,10,5];getSameNums(arr1,arr2);console.log(newArr);

 

javascript小练习3


联系
我们