首頁猿問 js數(shù)組操作問題

js數(shù)組操作問題

JavaScript

ibeautiful 2019-05-20 17:45:36

給定一個(gè)有序不重復(fù)數(shù)組arr1=[a1,a2,....,an],一個(gè)該數(shù)組的子集arr2=[b1,b2,....,bn]（順序與arr1一致）任意給定一個(gè)arr1的元素ai，請將其插入arr2并保證順序與arr1的順序一致比如arr1[3，5，4，8]，arr2[5，8]現(xiàn)在要把4插入到arr2需要結(jié)果為[5，4，8]求一個(gè)優(yōu)雅的運(yùn)算方法---------------分割線-------------我采納了@hkuclion的答案并作了小小的修改letsource=[3,5,4,8];lettarget=[5,8];letneedle=4;letsource_index=source.indexOf(needle);if(source_index!==-1){lettarget_index=-1;while(source_index&&target_index===-1){target_index=target.indexOf(source[--source_index]);}target.splice(target_index+1,0,needle);}

查看完整描述

2 回答

躍然一笑

TA貢獻(xiàn)1826條經(jīng)驗(yàn) 獲得超6個(gè)贊

嘗試下面代碼letsource=[3,5,4,8];lettarget=[5,8];letneedle=4;letsource_index=source.indexOf(needle);if(source_index!==-1){lettarget_index=source_index?target.indexOf(source[source_index-1])+1:source_index;target.splice(target_index,0,needle);}

反對回復(fù) 2019-05-20

胡子哥哥

TA貢獻(xiàn)1825條經(jīng)驗(yàn) 獲得超6個(gè)贊

還是二分修改一下比較的方式就行letarr1=[3,5,4,8]letarr2=[5,8]letindexMap={}for(leti=0;iindexMap[arr1[i]]=i}insert(arr2,0,arr2.length,4)console.log(JSON.stringify(arr2))functioninsert(arr,l,r,num){if(l==r){arr.splice(l,0,num)return}letindex=parseInt((r+l)/2)if(indexMap[arr[index]]insert(arr,index+1,r,num)}else{insert(arr,l,index,num)}}